./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-68.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-68.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash dfbdb21fd55678b3caf72769e3ad8794b753b2d3328f7d4564c81cc331a4c637 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:05:05,908 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:05:05,996 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:05:06,019 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:05:06,020 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:05:06,059 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:05:06,062 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:05:06,063 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:05:06,065 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:05:06,070 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:05:06,072 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:05:06,073 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:05:06,073 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:05:06,076 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:05:06,076 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:05:06,077 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:05:06,077 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:05:06,078 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:05:06,078 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:05:06,079 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:05:06,079 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:05:06,080 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:05:06,080 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:05:06,081 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:05:06,081 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:05:06,082 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:05:06,083 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:05:06,083 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:05:06,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:05:06,084 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:05:06,086 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:05:06,086 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:05:06,086 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:05:06,087 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:05:06,087 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:05:06,087 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:05:06,088 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:05:06,088 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:05:06,088 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:05:06,088 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dfbdb21fd55678b3caf72769e3ad8794b753b2d3328f7d4564c81cc331a4c637 [2023-11-19 08:05:06,402 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:05:06,448 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:05:06,450 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:05:06,452 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:05:06,454 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:05:06,455 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-68.i [2023-11-19 08:05:09,564 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:05:10,083 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:05:10,084 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-68.i [2023-11-19 08:05:10,110 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/data/caf5aa1e3/4bd8b37c295e4b4c829b4511637a5a91/FLAG6259af24f [2023-11-19 08:05:10,131 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/data/caf5aa1e3/4bd8b37c295e4b4c829b4511637a5a91 [2023-11-19 08:05:10,138 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:05:10,141 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:05:10,144 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:05:10,145 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:05:10,151 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:05:10,154 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:05:10" (1/1) ... [2023-11-19 08:05:10,155 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5457d18c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:10, skipping insertion in model container [2023-11-19 08:05:10,155 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:05:10" (1/1) ... [2023-11-19 08:05:10,271 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:05:10,497 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-68.i[916,929] [2023-11-19 08:05:10,865 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:05:10,885 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:05:10,898 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-68.i[916,929] [2023-11-19 08:05:11,043 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:05:11,081 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:05:11,082 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:11 WrapperNode [2023-11-19 08:05:11,083 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:05:11,086 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:05:11,086 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:05:11,086 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:05:11,094 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:11" (1/1) ... [2023-11-19 08:05:11,137 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:11" (1/1) ... [2023-11-19 08:05:11,327 INFO L138 Inliner]: procedures = 26, calls = 89, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 695 [2023-11-19 08:05:11,328 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:05:11,329 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:05:11,329 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:05:11,329 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:05:11,339 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:11" (1/1) ... [2023-11-19 08:05:11,340 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:11" (1/1) ... [2023-11-19 08:05:11,364 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:11" (1/1) ... [2023-11-19 08:05:11,366 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:11" (1/1) ... [2023-11-19 08:05:11,431 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:11" (1/1) ... [2023-11-19 08:05:11,451 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:11" (1/1) ... [2023-11-19 08:05:11,478 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:11" (1/1) ... [2023-11-19 08:05:11,489 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:11" (1/1) ... [2023-11-19 08:05:11,516 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:05:11,518 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:05:11,518 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:05:11,518 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:05:11,519 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:11" (1/1) ... [2023-11-19 08:05:11,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:05:11,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:11,555 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:05:11,590 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:05:11,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:05:11,614 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 08:05:11,614 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 08:05:11,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:05:11,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:05:11,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:05:11,803 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:05:11,805 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:05:13,097 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:05:13,119 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:05:13,120 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 08:05:13,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:05:13 BoogieIcfgContainer [2023-11-19 08:05:13,132 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:05:13,137 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:05:13,137 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:05:13,141 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:05:13,141 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:05:10" (1/3) ... [2023-11-19 08:05:13,142 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b099bba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:05:13, skipping insertion in model container [2023-11-19 08:05:13,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:11" (2/3) ... [2023-11-19 08:05:13,144 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b099bba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:05:13, skipping insertion in model container [2023-11-19 08:05:13,144 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:05:13" (3/3) ... [2023-11-19 08:05:13,145 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-68.i [2023-11-19 08:05:13,167 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:05:13,167 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:05:13,239 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:05:13,246 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7421fcad, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:05:13,247 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:05:13,253 INFO L276 IsEmpty]: Start isEmpty. Operand has 278 states, 199 states have (on average 1.5326633165829147) internal successors, (305), 200 states have internal predecessors, (305), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-19 08:05:13,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2023-11-19 08:05:13,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:13,286 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:13,287 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:13,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:13,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1836756299, now seen corresponding path program 1 times [2023-11-19 08:05:13,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:13,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956728968] [2023-11-19 08:05:13,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:13,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:13,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:13,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:13,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956728968] [2023-11-19 08:05:13,828 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 08:05:13,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584845589] [2023-11-19 08:05:13,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:13,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:13,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:13,831 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:13,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:05:14,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:14,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 08:05:14,677 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:14,804 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 11250 trivial. 0 not checked. [2023-11-19 08:05:14,805 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:05:14,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [584845589] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:14,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:14,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:05:14,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904666910] [2023-11-19 08:05:14,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:14,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 08:05:14,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:14,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 08:05:14,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 08:05:14,876 INFO L87 Difference]: Start difference. First operand has 278 states, 199 states have (on average 1.5326633165829147) internal successors, (305), 200 states have internal predecessors, (305), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) Second operand has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (76), 2 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-19 08:05:14,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:14,955 INFO L93 Difference]: Finished difference Result 549 states and 984 transitions. [2023-11-19 08:05:14,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 08:05:14,959 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (76), 2 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) Word has length 528 [2023-11-19 08:05:14,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:14,973 INFO L225 Difference]: With dead ends: 549 [2023-11-19 08:05:14,973 INFO L226 Difference]: Without dead ends: 274 [2023-11-19 08:05:14,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 527 GetRequests, 527 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 08:05:14,985 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:14,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:05:15,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2023-11-19 08:05:15,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 274. [2023-11-19 08:05:15,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 196 states have (on average 1.510204081632653) internal successors, (296), 196 states have internal predecessors, (296), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-19 08:05:15,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 448 transitions. [2023-11-19 08:05:15,101 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 448 transitions. Word has length 528 [2023-11-19 08:05:15,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:15,102 INFO L495 AbstractCegarLoop]: Abstraction has 274 states and 448 transitions. [2023-11-19 08:05:15,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (76), 2 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-19 08:05:15,103 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 448 transitions. [2023-11-19 08:05:15,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2023-11-19 08:05:15,118 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:15,118 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:15,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:15,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 08:05:15,343 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:15,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:15,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1749243785, now seen corresponding path program 1 times [2023-11-19 08:05:15,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:15,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854907594] [2023-11-19 08:05:15,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:15,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:15,549 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:15,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1794655781] [2023-11-19 08:05:15,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:15,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:15,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:15,559 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:15,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:05:16,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:16,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 1374 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:05:16,122 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:16,232 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-19 08:05:16,232 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:05:16,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:16,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854907594] [2023-11-19 08:05:16,233 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:16,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794655781] [2023-11-19 08:05:16,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794655781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:16,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:16,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:05:16,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698283180] [2023-11-19 08:05:16,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:16,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:05:16,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:16,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:05:16,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:05:16,239 INFO L87 Difference]: Start difference. First operand 274 states and 448 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-19 08:05:16,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:16,450 INFO L93 Difference]: Finished difference Result 815 states and 1336 transitions. [2023-11-19 08:05:16,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:05:16,451 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 529 [2023-11-19 08:05:16,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:16,460 INFO L225 Difference]: With dead ends: 815 [2023-11-19 08:05:16,460 INFO L226 Difference]: Without dead ends: 544 [2023-11-19 08:05:16,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 528 GetRequests, 527 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:05:16,463 INFO L413 NwaCegarLoop]: 689 mSDtfsCounter, 429 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:16,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 1119 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:05:16,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2023-11-19 08:05:16,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 542. [2023-11-19 08:05:16,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 387 states have (on average 1.5012919896640826) internal successors, (581), 387 states have internal predecessors, (581), 152 states have call successors, (152), 2 states have call predecessors, (152), 2 states have return successors, (152), 152 states have call predecessors, (152), 152 states have call successors, (152) [2023-11-19 08:05:16,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 885 transitions. [2023-11-19 08:05:16,577 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 885 transitions. Word has length 529 [2023-11-19 08:05:16,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:16,583 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 885 transitions. [2023-11-19 08:05:16,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-19 08:05:16,585 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 885 transitions. [2023-11-19 08:05:16,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2023-11-19 08:05:16,601 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:16,602 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:16,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:16,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:16,816 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:16,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:16,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1578372857, now seen corresponding path program 1 times [2023-11-19 08:05:16,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:16,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868702013] [2023-11-19 08:05:16,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:16,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:16,971 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:16,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1646580064] [2023-11-19 08:05:16,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:16,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:16,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:16,979 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:16,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:05:17,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:17,489 INFO L262 TraceCheckSpWp]: Trace formula consists of 1373 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:05:17,527 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:17,582 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-19 08:05:17,588 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:05:17,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:17,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868702013] [2023-11-19 08:05:17,589 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:17,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646580064] [2023-11-19 08:05:17,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646580064] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:17,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:17,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:05:17,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350307738] [2023-11-19 08:05:17,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:17,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:05:17,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:17,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:05:17,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:05:17,595 INFO L87 Difference]: Start difference. First operand 542 states and 885 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-19 08:05:17,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:17,761 INFO L93 Difference]: Finished difference Result 1616 states and 2641 transitions. [2023-11-19 08:05:17,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:05:17,763 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 529 [2023-11-19 08:05:17,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:17,775 INFO L225 Difference]: With dead ends: 1616 [2023-11-19 08:05:17,775 INFO L226 Difference]: Without dead ends: 1077 [2023-11-19 08:05:17,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 528 GetRequests, 527 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:05:17,781 INFO L413 NwaCegarLoop]: 811 mSDtfsCounter, 436 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 1238 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:17,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 1238 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:05:17,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2023-11-19 08:05:18,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 1075. [2023-11-19 08:05:18,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1075 states, 766 states have (on average 1.4882506527415145) internal successors, (1140), 766 states have internal predecessors, (1140), 304 states have call successors, (304), 4 states have call predecessors, (304), 4 states have return successors, (304), 304 states have call predecessors, (304), 304 states have call successors, (304) [2023-11-19 08:05:18,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1075 states to 1075 states and 1748 transitions. [2023-11-19 08:05:18,017 INFO L78 Accepts]: Start accepts. Automaton has 1075 states and 1748 transitions. Word has length 529 [2023-11-19 08:05:18,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:18,023 INFO L495 AbstractCegarLoop]: Abstraction has 1075 states and 1748 transitions. [2023-11-19 08:05:18,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-19 08:05:18,023 INFO L276 IsEmpty]: Start isEmpty. Operand 1075 states and 1748 transitions. [2023-11-19 08:05:18,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2023-11-19 08:05:18,039 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:18,040 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:18,069 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:18,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:18,253 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:18,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:18,254 INFO L85 PathProgramCache]: Analyzing trace with hash 1340511101, now seen corresponding path program 1 times [2023-11-19 08:05:18,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:18,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124503199] [2023-11-19 08:05:18,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:18,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:18,414 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:18,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [649836183] [2023-11-19 08:05:18,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:18,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:18,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:18,417 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:18,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:05:18,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:18,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 08:05:19,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:19,827 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-19 08:05:19,828 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:05:19,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:19,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124503199] [2023-11-19 08:05:19,828 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:19,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649836183] [2023-11-19 08:05:19,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649836183] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:19,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:19,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:05:19,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637716779] [2023-11-19 08:05:19,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:19,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:05:19,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:19,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:05:19,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:05:19,833 INFO L87 Difference]: Start difference. First operand 1075 states and 1748 transitions. Second operand has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-19 08:05:20,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:20,336 INFO L93 Difference]: Finished difference Result 2666 states and 4339 transitions. [2023-11-19 08:05:20,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:05:20,339 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 529 [2023-11-19 08:05:20,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:20,353 INFO L225 Difference]: With dead ends: 2666 [2023-11-19 08:05:20,353 INFO L226 Difference]: Without dead ends: 1594 [2023-11-19 08:05:20,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 525 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:05:20,359 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 454 mSDsluCounter, 1253 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 1696 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:20,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 1696 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 08:05:20,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1594 states. [2023-11-19 08:05:20,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1594 to 1258. [2023-11-19 08:05:20,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1258 states, 872 states have (on average 1.4655963302752293) internal successors, (1278), 872 states have internal predecessors, (1278), 380 states have call successors, (380), 5 states have call predecessors, (380), 5 states have return successors, (380), 380 states have call predecessors, (380), 380 states have call successors, (380) [2023-11-19 08:05:20,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1258 states to 1258 states and 2038 transitions. [2023-11-19 08:05:20,644 INFO L78 Accepts]: Start accepts. Automaton has 1258 states and 2038 transitions. Word has length 529 [2023-11-19 08:05:20,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:20,646 INFO L495 AbstractCegarLoop]: Abstraction has 1258 states and 2038 transitions. [2023-11-19 08:05:20,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-19 08:05:20,646 INFO L276 IsEmpty]: Start isEmpty. Operand 1258 states and 2038 transitions. [2023-11-19 08:05:20,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2023-11-19 08:05:20,661 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:20,661 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:20,689 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-19 08:05:20,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:20,881 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:20,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:20,881 INFO L85 PathProgramCache]: Analyzing trace with hash 566264287, now seen corresponding path program 1 times [2023-11-19 08:05:20,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:20,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479145241] [2023-11-19 08:05:20,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:20,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:20,995 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:20,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [329406818] [2023-11-19 08:05:20,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:20,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:20,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:21,001 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:21,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:05:21,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:21,543 INFO L262 TraceCheckSpWp]: Trace formula consists of 1372 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 08:05:21,557 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:22,308 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-19 08:05:22,309 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:05:22,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:22,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479145241] [2023-11-19 08:05:22,309 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:22,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329406818] [2023-11-19 08:05:22,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329406818] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:22,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:22,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 08:05:22,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736867457] [2023-11-19 08:05:22,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:22,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:05:22,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:22,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:05:22,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:05:22,314 INFO L87 Difference]: Start difference. First operand 1258 states and 2038 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 6 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-19 08:05:23,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:23,407 INFO L93 Difference]: Finished difference Result 4825 states and 7788 transitions. [2023-11-19 08:05:23,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 08:05:23,408 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 6 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 530 [2023-11-19 08:05:23,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:23,436 INFO L225 Difference]: With dead ends: 4825 [2023-11-19 08:05:23,436 INFO L226 Difference]: Without dead ends: 3753 [2023-11-19 08:05:23,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 533 GetRequests, 524 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-11-19 08:05:23,445 INFO L413 NwaCegarLoop]: 755 mSDtfsCounter, 2233 mSDsluCounter, 2385 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 480 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2233 SdHoareTripleChecker+Valid, 3140 SdHoareTripleChecker+Invalid, 686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 480 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:23,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2233 Valid, 3140 Invalid, 686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [480 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 08:05:23,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3753 states. [2023-11-19 08:05:23,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3753 to 2022. [2023-11-19 08:05:23,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2022 states, 1471 states have (on average 1.4840244731475187) internal successors, (2183), 1475 states have internal predecessors, (2183), 540 states have call successors, (540), 10 states have call predecessors, (540), 10 states have return successors, (540), 536 states have call predecessors, (540), 540 states have call successors, (540) [2023-11-19 08:05:23,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2022 states to 2022 states and 3263 transitions. [2023-11-19 08:05:23,916 INFO L78 Accepts]: Start accepts. Automaton has 2022 states and 3263 transitions. Word has length 530 [2023-11-19 08:05:23,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:23,917 INFO L495 AbstractCegarLoop]: Abstraction has 2022 states and 3263 transitions. [2023-11-19 08:05:23,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 6 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-19 08:05:23,918 INFO L276 IsEmpty]: Start isEmpty. Operand 2022 states and 3263 transitions. [2023-11-19 08:05:23,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-19 08:05:23,924 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:23,924 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:23,952 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:24,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:24,149 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:24,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:24,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1036189753, now seen corresponding path program 1 times [2023-11-19 08:05:24,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:24,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218504490] [2023-11-19 08:05:24,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:24,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:24,253 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:24,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [640317268] [2023-11-19 08:05:24,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:24,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:24,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:24,255 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:24,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:05:24,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:24,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 1372 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 08:05:24,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:26,776 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-19 08:05:26,776 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:05:26,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:26,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218504490] [2023-11-19 08:05:26,777 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:26,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [640317268] [2023-11-19 08:05:26,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [640317268] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:26,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:26,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:05:26,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664829816] [2023-11-19 08:05:26,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:26,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:05:26,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:26,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:05:26,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:05:26,781 INFO L87 Difference]: Start difference. First operand 2022 states and 3263 transitions. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-19 08:05:27,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:27,782 INFO L93 Difference]: Finished difference Result 5156 states and 8334 transitions. [2023-11-19 08:05:27,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:05:27,783 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 531 [2023-11-19 08:05:27,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:27,813 INFO L225 Difference]: With dead ends: 5156 [2023-11-19 08:05:27,813 INFO L226 Difference]: Without dead ends: 3354 [2023-11-19 08:05:27,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 531 GetRequests, 527 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-19 08:05:27,865 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 729 mSDsluCounter, 1387 mSDsCounter, 0 mSdLazyCounter, 393 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 729 SdHoareTripleChecker+Valid, 1862 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:27,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [729 Valid, 1862 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 393 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 08:05:27,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3354 states. [2023-11-19 08:05:28,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3354 to 3062. [2023-11-19 08:05:28,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3062 states, 2275 states have (on average 1.494945054945055) internal successors, (3401), 2281 states have internal predecessors, (3401), 772 states have call successors, (772), 14 states have call predecessors, (772), 14 states have return successors, (772), 766 states have call predecessors, (772), 772 states have call successors, (772) [2023-11-19 08:05:28,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3062 states to 3062 states and 4945 transitions. [2023-11-19 08:05:28,353 INFO L78 Accepts]: Start accepts. Automaton has 3062 states and 4945 transitions. Word has length 531 [2023-11-19 08:05:28,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:28,354 INFO L495 AbstractCegarLoop]: Abstraction has 3062 states and 4945 transitions. [2023-11-19 08:05:28,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-19 08:05:28,354 INFO L276 IsEmpty]: Start isEmpty. Operand 3062 states and 4945 transitions. [2023-11-19 08:05:28,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-19 08:05:28,361 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:28,361 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:28,393 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-19 08:05:28,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 08:05:28,585 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:28,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:28,586 INFO L85 PathProgramCache]: Analyzing trace with hash -119512673, now seen corresponding path program 1 times [2023-11-19 08:05:28,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:28,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379414473] [2023-11-19 08:05:28,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:28,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:28,729 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:28,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1952161312] [2023-11-19 08:05:28,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:28,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:28,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:28,731 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:28,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 08:05:29,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:29,355 INFO L262 TraceCheckSpWp]: Trace formula consists of 1373 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 08:05:29,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:32,251 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5349 proven. 354 refuted. 0 times theorem prover too weak. 5697 trivial. 0 not checked. [2023-11-19 08:05:32,251 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:33,716 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 90 proven. 357 refuted. 0 times theorem prover too weak. 10953 trivial. 0 not checked. [2023-11-19 08:05:33,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:33,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379414473] [2023-11-19 08:05:33,718 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:33,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952161312] [2023-11-19 08:05:33,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952161312] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:33,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:05:33,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 16 [2023-11-19 08:05:33,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057677879] [2023-11-19 08:05:33,719 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:33,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-19 08:05:33,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:33,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-19 08:05:33,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-11-19 08:05:33,726 INFO L87 Difference]: Start difference. First operand 3062 states and 4945 transitions. Second operand has 16 states, 16 states have (on average 18.5) internal successors, (296), 16 states have internal predecessors, (296), 6 states have call successors, (138), 4 states have call predecessors, (138), 8 states have return successors, (139), 6 states have call predecessors, (139), 6 states have call successors, (139) [2023-11-19 08:05:34,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:34,916 INFO L93 Difference]: Finished difference Result 6012 states and 9555 transitions. [2023-11-19 08:05:34,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-19 08:05:34,917 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 18.5) internal successors, (296), 16 states have internal predecessors, (296), 6 states have call successors, (138), 4 states have call predecessors, (138), 8 states have return successors, (139), 6 states have call predecessors, (139), 6 states have call successors, (139) Word has length 531 [2023-11-19 08:05:34,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:34,944 INFO L225 Difference]: With dead ends: 6012 [2023-11-19 08:05:34,944 INFO L226 Difference]: Without dead ends: 3246 [2023-11-19 08:05:34,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1069 GetRequests, 1045 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=196, Invalid=404, Unknown=0, NotChecked=0, Total=600 [2023-11-19 08:05:34,955 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 648 mSDsluCounter, 1100 mSDsCounter, 0 mSdLazyCounter, 843 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 843 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:34,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [662 Valid, 1434 Invalid, 929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 843 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 08:05:34,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3246 states. [2023-11-19 08:05:35,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3246 to 3218. [2023-11-19 08:05:35,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3218 states, 2392 states have (on average 1.464046822742475) internal successors, (3502), 2398 states have internal predecessors, (3502), 772 states have call successors, (772), 53 states have call predecessors, (772), 53 states have return successors, (772), 766 states have call predecessors, (772), 772 states have call successors, (772) [2023-11-19 08:05:35,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3218 states to 3218 states and 5046 transitions. [2023-11-19 08:05:35,443 INFO L78 Accepts]: Start accepts. Automaton has 3218 states and 5046 transitions. Word has length 531 [2023-11-19 08:05:35,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:35,444 INFO L495 AbstractCegarLoop]: Abstraction has 3218 states and 5046 transitions. [2023-11-19 08:05:35,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 18.5) internal successors, (296), 16 states have internal predecessors, (296), 6 states have call successors, (138), 4 states have call predecessors, (138), 8 states have return successors, (139), 6 states have call predecessors, (139), 6 states have call successors, (139) [2023-11-19 08:05:35,446 INFO L276 IsEmpty]: Start isEmpty. Operand 3218 states and 5046 transitions. [2023-11-19 08:05:35,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-19 08:05:35,452 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:35,453 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:35,481 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:35,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 08:05:35,677 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:35,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:35,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1267272737, now seen corresponding path program 1 times [2023-11-19 08:05:35,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:35,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10328131] [2023-11-19 08:05:35,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:35,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:35,786 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:35,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [57843185] [2023-11-19 08:05:35,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:35,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:35,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:35,791 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:35,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 08:05:36,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:36,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 1372 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:05:36,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:36,896 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5755 proven. 105 refuted. 0 times theorem prover too weak. 5540 trivial. 0 not checked. [2023-11-19 08:05:36,896 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:37,304 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 120 proven. 105 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-19 08:05:37,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:37,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10328131] [2023-11-19 08:05:37,305 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:37,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [57843185] [2023-11-19 08:05:37,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [57843185] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:37,305 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:05:37,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 08:05:37,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965144654] [2023-11-19 08:05:37,306 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:37,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:05:37,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:37,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:05:37,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:05:37,309 INFO L87 Difference]: Start difference. First operand 3218 states and 5046 transitions. Second operand has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2023-11-19 08:05:38,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:38,221 INFO L93 Difference]: Finished difference Result 4949 states and 7749 transitions. [2023-11-19 08:05:38,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:05:38,222 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 531 [2023-11-19 08:05:38,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:38,237 INFO L225 Difference]: With dead ends: 4949 [2023-11-19 08:05:38,237 INFO L226 Difference]: Without dead ends: 1995 [2023-11-19 08:05:38,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1064 GetRequests, 1054 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 08:05:38,248 INFO L413 NwaCegarLoop]: 423 mSDtfsCounter, 291 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 1091 SdHoareTripleChecker+Invalid, 675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:38,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 1091 Invalid, 675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 08:05:38,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1995 states. [2023-11-19 08:05:38,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1995 to 1979. [2023-11-19 08:05:38,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1979 states, 1410 states have (on average 1.4340425531914893) internal successors, (2022), 1410 states have internal predecessors, (2022), 532 states have call successors, (532), 36 states have call predecessors, (532), 36 states have return successors, (532), 532 states have call predecessors, (532), 532 states have call successors, (532) [2023-11-19 08:05:38,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1979 states to 1979 states and 3086 transitions. [2023-11-19 08:05:38,556 INFO L78 Accepts]: Start accepts. Automaton has 1979 states and 3086 transitions. Word has length 531 [2023-11-19 08:05:38,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:38,558 INFO L495 AbstractCegarLoop]: Abstraction has 1979 states and 3086 transitions. [2023-11-19 08:05:38,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2023-11-19 08:05:38,558 INFO L276 IsEmpty]: Start isEmpty. Operand 1979 states and 3086 transitions. [2023-11-19 08:05:38,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-19 08:05:38,564 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:38,565 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:38,591 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:38,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 08:05:38,792 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:38,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:38,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1736008825, now seen corresponding path program 1 times [2023-11-19 08:05:38,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:38,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168059912] [2023-11-19 08:05:38,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:38,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:38,887 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:38,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1422182303] [2023-11-19 08:05:38,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:38,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:38,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:38,889 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:38,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 08:05:39,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:39,453 INFO L262 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 08:05:39,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:40,154 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-19 08:05:40,154 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:05:40,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:40,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168059912] [2023-11-19 08:05:40,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:40,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422182303] [2023-11-19 08:05:40,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1422182303] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:40,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:40,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:05:40,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066983211] [2023-11-19 08:05:40,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:40,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:05:40,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:40,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:05:40,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:05:40,162 INFO L87 Difference]: Start difference. First operand 1979 states and 3086 transitions. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-19 08:05:40,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:40,859 INFO L93 Difference]: Finished difference Result 6287 states and 9832 transitions. [2023-11-19 08:05:40,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:05:40,872 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 531 [2023-11-19 08:05:40,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:40,917 INFO L225 Difference]: With dead ends: 6287 [2023-11-19 08:05:40,918 INFO L226 Difference]: Without dead ends: 4538 [2023-11-19 08:05:40,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 533 GetRequests, 528 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:05:40,928 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 1197 mSDsluCounter, 1299 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 308 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1197 SdHoareTripleChecker+Valid, 1737 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 308 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:40,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1197 Valid, 1737 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [308 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 08:05:40,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4538 states. [2023-11-19 08:05:41,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4538 to 2307. [2023-11-19 08:05:41,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2307 states, 1738 states have (on average 1.4608745684695053) internal successors, (2539), 1738 states have internal predecessors, (2539), 532 states have call successors, (532), 36 states have call predecessors, (532), 36 states have return successors, (532), 532 states have call predecessors, (532), 532 states have call successors, (532) [2023-11-19 08:05:41,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2307 states to 2307 states and 3603 transitions. [2023-11-19 08:05:41,658 INFO L78 Accepts]: Start accepts. Automaton has 2307 states and 3603 transitions. Word has length 531 [2023-11-19 08:05:41,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:41,659 INFO L495 AbstractCegarLoop]: Abstraction has 2307 states and 3603 transitions. [2023-11-19 08:05:41,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-19 08:05:41,660 INFO L276 IsEmpty]: Start isEmpty. Operand 2307 states and 3603 transitions. [2023-11-19 08:05:41,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-19 08:05:41,666 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:41,666 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:41,693 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-19 08:05:41,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 08:05:41,881 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:41,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:41,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1937832759, now seen corresponding path program 1 times [2023-11-19 08:05:41,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:41,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607053946] [2023-11-19 08:05:41,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:41,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:42,049 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:42,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [669435736] [2023-11-19 08:05:42,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:42,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:42,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:42,059 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:42,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 08:05:42,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:42,623 INFO L262 TraceCheckSpWp]: Trace formula consists of 1370 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:05:42,633 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:42,944 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5269 proven. 78 refuted. 0 times theorem prover too weak. 6053 trivial. 0 not checked. [2023-11-19 08:05:42,944 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:43,334 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 147 proven. 78 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-19 08:05:43,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:43,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607053946] [2023-11-19 08:05:43,334 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:43,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669435736] [2023-11-19 08:05:43,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669435736] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:43,335 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:05:43,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 08:05:43,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899323707] [2023-11-19 08:05:43,336 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:43,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:05:43,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:43,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:05:43,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:05:43,339 INFO L87 Difference]: Start difference. First operand 2307 states and 3603 transitions. Second operand has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-11-19 08:05:44,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:44,193 INFO L93 Difference]: Finished difference Result 4486 states and 6977 transitions. [2023-11-19 08:05:44,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:05:44,196 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) Word has length 531 [2023-11-19 08:05:44,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:44,227 INFO L225 Difference]: With dead ends: 4486 [2023-11-19 08:05:44,227 INFO L226 Difference]: Without dead ends: 2365 [2023-11-19 08:05:44,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1064 GetRequests, 1054 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 08:05:44,235 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 550 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 598 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:44,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [598 Valid, 919 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 08:05:44,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2365 states. [2023-11-19 08:05:44,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2365 to 2335. [2023-11-19 08:05:44,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2335 states, 1759 states have (on average 1.4508243320068221) internal successors, (2552), 1759 states have internal predecessors, (2552), 532 states have call successors, (532), 43 states have call predecessors, (532), 43 states have return successors, (532), 532 states have call predecessors, (532), 532 states have call successors, (532) [2023-11-19 08:05:44,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2335 states to 2335 states and 3616 transitions. [2023-11-19 08:05:44,573 INFO L78 Accepts]: Start accepts. Automaton has 2335 states and 3616 transitions. Word has length 531 [2023-11-19 08:05:44,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:44,575 INFO L495 AbstractCegarLoop]: Abstraction has 2335 states and 3616 transitions. [2023-11-19 08:05:44,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-11-19 08:05:44,575 INFO L276 IsEmpty]: Start isEmpty. Operand 2335 states and 3616 transitions. [2023-11-19 08:05:44,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-19 08:05:44,581 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:44,582 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:44,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:44,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:44,797 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:44,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:44,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1518100875, now seen corresponding path program 1 times [2023-11-19 08:05:44,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:44,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902353010] [2023-11-19 08:05:44,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:44,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:44,897 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:44,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [272351249] [2023-11-19 08:05:44,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:44,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:44,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:44,899 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:44,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 08:05:45,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:45,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 08:05:45,538 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:45,591 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-19 08:05:45,592 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:05:45,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:45,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902353010] [2023-11-19 08:05:45,592 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:45,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272351249] [2023-11-19 08:05:45,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272351249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:45,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:45,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:05:45,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556873367] [2023-11-19 08:05:45,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:45,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:05:45,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:45,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:05:45,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:05:45,596 INFO L87 Difference]: Start difference. First operand 2335 states and 3616 transitions. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-19 08:05:46,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:46,130 INFO L93 Difference]: Finished difference Result 5503 states and 8556 transitions. [2023-11-19 08:05:46,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:05:46,131 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 531 [2023-11-19 08:05:46,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:46,149 INFO L225 Difference]: With dead ends: 5503 [2023-11-19 08:05:46,149 INFO L226 Difference]: Without dead ends: 3434 [2023-11-19 08:05:46,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 531 GetRequests, 528 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:05:46,157 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 457 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:46,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 1168 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 08:05:46,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3434 states. [2023-11-19 08:05:46,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3434 to 3426. [2023-11-19 08:05:46,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3426 states, 2778 states have (on average 1.486321094312455) internal successors, (4129), 2784 states have internal predecessors, (4129), 598 states have call successors, (598), 49 states have call predecessors, (598), 49 states have return successors, (598), 592 states have call predecessors, (598), 598 states have call successors, (598) [2023-11-19 08:05:46,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3426 states to 3426 states and 5325 transitions. [2023-11-19 08:05:46,602 INFO L78 Accepts]: Start accepts. Automaton has 3426 states and 5325 transitions. Word has length 531 [2023-11-19 08:05:46,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:46,603 INFO L495 AbstractCegarLoop]: Abstraction has 3426 states and 5325 transitions. [2023-11-19 08:05:46,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-19 08:05:46,603 INFO L276 IsEmpty]: Start isEmpty. Operand 3426 states and 5325 transitions. [2023-11-19 08:05:46,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-19 08:05:46,610 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:46,610 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:46,640 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:46,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:46,829 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:46,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:46,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1932836809, now seen corresponding path program 1 times [2023-11-19 08:05:46,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:46,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978399255] [2023-11-19 08:05:46,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:46,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:46,911 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:46,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [532740415] [2023-11-19 08:05:46,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:46,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:46,912 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:46,913 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:46,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d2f4912-d285-4481-bce9-dc8e4aa40728/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 08:05:47,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:47,640 INFO L262 TraceCheckSpWp]: Trace formula consists of 1372 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-19 08:05:47,651 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:51,558 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 6717 proven. 801 refuted. 0 times theorem prover too weak. 3882 trivial. 0 not checked. [2023-11-19 08:05:51,558 INFO L327 TraceCheckSpWp]: Computing backward predicates...