./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-1.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_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/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_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/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_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/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 ea9feee752dca5e5614c423318b7c590a6ae07e20bba2cfd8d20956282c64c55 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:56:30,825 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:56:30,916 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:56:30,926 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:56:30,926 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:56:30,970 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:56:30,971 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:56:30,972 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:56:30,973 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:56:30,978 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:56:30,979 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:56:30,979 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:56:30,980 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:56:30,981 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:56:30,982 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:56:30,982 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:56:30,983 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:56:30,983 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:56:30,983 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:56:30,984 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:56:30,984 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:56:30,985 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:56:30,985 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:56:30,986 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:56:30,986 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:56:30,987 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:56:30,987 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:56:30,988 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:56:30,988 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:56:30,989 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:56:30,990 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:56:30,990 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:56:30,991 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:56:30,991 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:56:30,991 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:56:30,991 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:56:30,992 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:56:30,992 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:56:30,992 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:56:30,992 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_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/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_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/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 -> ea9feee752dca5e5614c423318b7c590a6ae07e20bba2cfd8d20956282c64c55 [2023-11-19 07:56:31,283 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:56:31,316 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:56:31,319 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:56:31,321 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:56:31,321 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:56:31,323 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-1.i [2023-11-19 07:56:34,765 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:56:35,086 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:56:35,087 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-1.i [2023-11-19 07:56:35,117 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/data/ccfb935ca/67bfa194828a4bd0a1ad51e07fefc712/FLAGc5fb6a498 [2023-11-19 07:56:35,132 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/data/ccfb935ca/67bfa194828a4bd0a1ad51e07fefc712 [2023-11-19 07:56:35,135 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:56:35,136 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:56:35,138 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:56:35,139 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:56:35,145 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:56:35,146 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:56:35" (1/1) ... [2023-11-19 07:56:35,147 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1222c508 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:35, skipping insertion in model container [2023-11-19 07:56:35,148 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:56:35" (1/1) ... [2023-11-19 07:56:35,231 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:56:35,400 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_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-1.i[915,928] [2023-11-19 07:56:35,742 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:56:35,780 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:56:35,844 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_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-1.i[915,928] [2023-11-19 07:56:36,041 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:56:36,079 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:56:36,080 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:36 WrapperNode [2023-11-19 07:56:36,080 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:56:36,081 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:56:36,082 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:56:36,082 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:56:36,090 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:36" (1/1) ... [2023-11-19 07:56:36,133 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:36" (1/1) ... [2023-11-19 07:56:36,293 INFO L138 Inliner]: procedures = 26, calls = 74, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 738 [2023-11-19 07:56:36,294 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:56:36,294 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:56:36,295 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:56:36,295 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:56:36,305 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:36" (1/1) ... [2023-11-19 07:56:36,306 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:36" (1/1) ... [2023-11-19 07:56:36,327 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:36" (1/1) ... [2023-11-19 07:56:36,328 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:36" (1/1) ... [2023-11-19 07:56:36,389 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:36" (1/1) ... [2023-11-19 07:56:36,411 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:36" (1/1) ... [2023-11-19 07:56:36,440 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:36" (1/1) ... [2023-11-19 07:56:36,452 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:36" (1/1) ... [2023-11-19 07:56:36,486 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:56:36,488 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:56:36,488 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:56:36,488 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:56:36,489 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:36" (1/1) ... [2023-11-19 07:56:36,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:56:36,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:36,526 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:56:36,555 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:56:36,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:56:36,575 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:56:36,575 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:56:36,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:56:36,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:56:36,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:56:36,768 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:56:36,771 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:56:38,641 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:56:38,662 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:56:38,663 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:56:38,675 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:56:38 BoogieIcfgContainer [2023-11-19 07:56:38,676 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:56:38,682 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:56:38,683 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:56:38,687 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:56:38,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:56:35" (1/3) ... [2023-11-19 07:56:38,688 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1eb8d6af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:56:38, skipping insertion in model container [2023-11-19 07:56:38,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:36" (2/3) ... [2023-11-19 07:56:38,690 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1eb8d6af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:56:38, skipping insertion in model container [2023-11-19 07:56:38,690 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:56:38" (3/3) ... [2023-11-19 07:56:38,691 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-1.i [2023-11-19 07:56:38,714 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:56:38,714 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:56:38,803 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:56:38,812 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;@22286c15, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:56:38,813 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:56:38,821 INFO L276 IsEmpty]: Start isEmpty. Operand has 281 states, 217 states have (on average 1.5944700460829493) internal successors, (346), 218 states have internal predecessors, (346), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:56:38,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-11-19 07:56:38,876 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:38,878 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:56:38,879 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:38,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:38,887 INFO L85 PathProgramCache]: Analyzing trace with hash 888209954, now seen corresponding path program 1 times [2023-11-19 07:56:38,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:38,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551475530] [2023-11-19 07:56:38,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:38,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:39,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:39,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:39,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551475530] [2023-11-19 07:56:39,381 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:56:39,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1526253665] [2023-11-19 07:56:39,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:39,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:39,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:39,392 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:39,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:56:39,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:39,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:56:39,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:39,988 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2023-11-19 07:56:39,989 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:56:39,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1526253665] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:39,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:39,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:56:39,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848726796] [2023-11-19 07:56:39,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:40,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:56:40,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:40,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:56:40,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:56:40,050 INFO L87 Difference]: Start difference. First operand has 281 states, 217 states have (on average 1.5944700460829493) internal successors, (346), 218 states have internal predecessors, (346), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2023-11-19 07:56:40,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:40,115 INFO L93 Difference]: Finished difference Result 552 states and 985 transitions. [2023-11-19 07:56:40,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:56:40,117 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) Word has length 436 [2023-11-19 07:56:40,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:40,131 INFO L225 Difference]: With dead ends: 552 [2023-11-19 07:56:40,131 INFO L226 Difference]: Without dead ends: 274 [2023-11-19 07:56:40,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 435 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 07:56:40,142 INFO L413 NwaCegarLoop]: 453 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, 453 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 07:56:40,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:56:40,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2023-11-19 07:56:40,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 274. [2023-11-19 07:56:40,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 211 states have (on average 1.5687203791469195) internal successors, (331), 211 states have internal predecessors, (331), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:56:40,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 453 transitions. [2023-11-19 07:56:40,272 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 453 transitions. Word has length 436 [2023-11-19 07:56:40,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:40,273 INFO L495 AbstractCegarLoop]: Abstraction has 274 states and 453 transitions. [2023-11-19 07:56:40,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2023-11-19 07:56:40,274 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 453 transitions. [2023-11-19 07:56:40,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-11-19 07:56:40,286 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:40,286 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:56:40,318 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:40,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:40,504 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:40,504 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:40,504 INFO L85 PathProgramCache]: Analyzing trace with hash 257395740, now seen corresponding path program 1 times [2023-11-19 07:56:40,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:40,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577561330] [2023-11-19 07:56:40,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:40,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:40,640 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:56:40,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1184190327] [2023-11-19 07:56:40,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:40,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:40,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:40,642 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:40,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:56:41,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:41,113 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:56:41,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:41,299 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-19 07:56:41,299 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:56:41,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:41,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577561330] [2023-11-19 07:56:41,304 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:56:41,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184190327] [2023-11-19 07:56:41,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184190327] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:41,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:41,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:56:41,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244670460] [2023-11-19 07:56:41,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:41,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:56:41,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:41,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:56:41,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:56:41,313 INFO L87 Difference]: Start difference. First operand 274 states and 453 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:56:41,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:41,453 INFO L93 Difference]: Finished difference Result 809 states and 1341 transitions. [2023-11-19 07:56:41,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:56:41,454 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 436 [2023-11-19 07:56:41,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:41,468 INFO L225 Difference]: With dead ends: 809 [2023-11-19 07:56:41,469 INFO L226 Difference]: Without dead ends: 538 [2023-11-19 07:56:41,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 434 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 07:56:41,472 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 407 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 1095 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:41,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 1095 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:56:41,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2023-11-19 07:56:41,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 335. [2023-11-19 07:56:41,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 272 states have (on average 1.6176470588235294) internal successors, (440), 272 states have internal predecessors, (440), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:56:41,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 562 transitions. [2023-11-19 07:56:41,535 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 562 transitions. Word has length 436 [2023-11-19 07:56:41,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:41,540 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 562 transitions. [2023-11-19 07:56:41,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:56:41,542 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 562 transitions. [2023-11-19 07:56:41,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-11-19 07:56:41,557 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:41,557 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:56:41,587 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:41,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 07:56:41,780 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:41,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:41,781 INFO L85 PathProgramCache]: Analyzing trace with hash 651762526, now seen corresponding path program 1 times [2023-11-19 07:56:41,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:41,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530295490] [2023-11-19 07:56:41,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:41,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:41,897 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:56:41,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [916394948] [2023-11-19 07:56:41,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:41,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:41,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:41,899 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:41,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:56:42,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:42,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 1155 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:56:42,401 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:42,807 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-19 07:56:42,813 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:56:42,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:42,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530295490] [2023-11-19 07:56:42,814 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:56:42,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916394948] [2023-11-19 07:56:42,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916394948] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:42,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:42,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:56:42,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144061924] [2023-11-19 07:56:42,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:42,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:56:42,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:42,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:56:42,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:56:42,819 INFO L87 Difference]: Start difference. First operand 335 states and 562 transitions. Second operand has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:56:43,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:43,347 INFO L93 Difference]: Finished difference Result 1623 states and 2740 transitions. [2023-11-19 07:56:43,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:56:43,348 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 436 [2023-11-19 07:56:43,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:43,358 INFO L225 Difference]: With dead ends: 1623 [2023-11-19 07:56:43,358 INFO L226 Difference]: Without dead ends: 1291 [2023-11-19 07:56:43,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 443 GetRequests, 435 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:56:43,361 INFO L413 NwaCegarLoop]: 434 mSDtfsCounter, 2163 mSDsluCounter, 1630 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2163 SdHoareTripleChecker+Valid, 2064 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:43,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2163 Valid, 2064 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:56:43,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1291 states. [2023-11-19 07:56:43,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1291 to 690. [2023-11-19 07:56:43,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 690 states, 561 states have (on average 1.6007130124777185) internal successors, (898), 563 states have internal predecessors, (898), 124 states have call successors, (124), 4 states have call predecessors, (124), 4 states have return successors, (124), 122 states have call predecessors, (124), 124 states have call successors, (124) [2023-11-19 07:56:43,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 1146 transitions. [2023-11-19 07:56:43,442 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 1146 transitions. Word has length 436 [2023-11-19 07:56:43,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:43,444 INFO L495 AbstractCegarLoop]: Abstraction has 690 states and 1146 transitions. [2023-11-19 07:56:43,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:56:43,444 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1146 transitions. [2023-11-19 07:56:43,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-11-19 07:56:43,455 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:43,455 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:56:43,484 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:43,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:43,676 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:43,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:43,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1719976736, now seen corresponding path program 1 times [2023-11-19 07:56:43,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:43,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256614341] [2023-11-19 07:56:43,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:43,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:43,830 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:56:43,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [671782400] [2023-11-19 07:56:43,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:43,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:43,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:43,841 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:43,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:56:44,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:44,292 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:56:44,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:45,426 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3907 proven. 198 refuted. 0 times theorem prover too weak. 3215 trivial. 0 not checked. [2023-11-19 07:56:45,426 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:46,001 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 156 proven. 201 refuted. 0 times theorem prover too weak. 6963 trivial. 0 not checked. [2023-11-19 07:56:46,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:46,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256614341] [2023-11-19 07:56:46,002 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:56:46,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671782400] [2023-11-19 07:56:46,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671782400] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:56:46,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:56:46,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-19 07:56:46,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268487352] [2023-11-19 07:56:46,003 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:56:46,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:56:46,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:46,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:56:46,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:56:46,009 INFO L87 Difference]: Start difference. First operand 690 states and 1146 transitions. Second operand has 14 states, 14 states have (on average 13.928571428571429) internal successors, (195), 14 states have internal predecessors, (195), 5 states have call successors, (96), 3 states have call predecessors, (96), 7 states have return successors, (97), 5 states have call predecessors, (97), 5 states have call successors, (97) [2023-11-19 07:56:46,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:46,855 INFO L93 Difference]: Finished difference Result 1401 states and 2307 transitions. [2023-11-19 07:56:46,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:56:46,856 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 13.928571428571429) internal successors, (195), 14 states have internal predecessors, (195), 5 states have call successors, (96), 3 states have call predecessors, (96), 7 states have return successors, (97), 5 states have call predecessors, (97), 5 states have call successors, (97) Word has length 436 [2023-11-19 07:56:46,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:46,867 INFO L225 Difference]: With dead ends: 1401 [2023-11-19 07:56:46,867 INFO L226 Difference]: Without dead ends: 718 [2023-11-19 07:56:46,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 877 GetRequests, 858 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=148, Invalid=272, Unknown=0, NotChecked=0, Total=420 [2023-11-19 07:56:46,873 INFO L413 NwaCegarLoop]: 362 mSDtfsCounter, 1451 mSDsluCounter, 899 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 223 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1477 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:46,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1477 Valid, 1261 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [223 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:56:46,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 718 states. [2023-11-19 07:56:46,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 718 to 706. [2023-11-19 07:56:46,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 706 states, 573 states have (on average 1.5863874345549738) internal successors, (909), 575 states have internal predecessors, (909), 124 states have call successors, (124), 8 states have call predecessors, (124), 8 states have return successors, (124), 122 states have call predecessors, (124), 124 states have call successors, (124) [2023-11-19 07:56:46,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 706 states and 1157 transitions. [2023-11-19 07:56:46,959 INFO L78 Accepts]: Start accepts. Automaton has 706 states and 1157 transitions. Word has length 436 [2023-11-19 07:56:46,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:46,961 INFO L495 AbstractCegarLoop]: Abstraction has 706 states and 1157 transitions. [2023-11-19 07:56:46,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.928571428571429) internal successors, (195), 14 states have internal predecessors, (195), 5 states have call successors, (96), 3 states have call predecessors, (96), 7 states have return successors, (97), 5 states have call predecessors, (97), 5 states have call successors, (97) [2023-11-19 07:56:46,962 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 1157 transitions. [2023-11-19 07:56:46,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-11-19 07:56:46,975 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:46,976 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:56:47,003 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-19 07:56:47,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:47,200 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:47,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:47,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1643075938, now seen corresponding path program 1 times [2023-11-19 07:56:47,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:47,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535298823] [2023-11-19 07:56:47,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:47,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:47,333 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:56:47,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1556033395] [2023-11-19 07:56:47,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:47,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:47,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:47,343 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:47,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:56:47,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:47,808 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:56:47,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:48,503 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 298 proven. 177 refuted. 0 times theorem prover too weak. 6845 trivial. 0 not checked. [2023-11-19 07:56:48,504 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:49,005 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3 proven. 177 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-19 07:56:49,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:49,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535298823] [2023-11-19 07:56:49,010 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:56:49,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556033395] [2023-11-19 07:56:49,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556033395] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:56:49,011 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:56:49,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:56:49,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792253850] [2023-11-19 07:56:49,013 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:56:49,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:56:49,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:49,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:56:49,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:56:49,018 INFO L87 Difference]: Start difference. First operand 706 states and 1157 transitions. Second operand has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-11-19 07:56:49,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:49,494 INFO L93 Difference]: Finished difference Result 1164 states and 1891 transitions. [2023-11-19 07:56:49,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:56:49,495 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 436 [2023-11-19 07:56:49,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:49,501 INFO L225 Difference]: With dead ends: 1164 [2023-11-19 07:56:49,501 INFO L226 Difference]: Without dead ends: 465 [2023-11-19 07:56:49,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 874 GetRequests, 864 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 07:56:49,504 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 268 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 986 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:49,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 986 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:56:49,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2023-11-19 07:56:49,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 345. [2023-11-19 07:56:49,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 279 states have (on average 1.5698924731182795) internal successors, (438), 279 states have internal predecessors, (438), 61 states have call successors, (61), 4 states have call predecessors, (61), 4 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:56:49,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 560 transitions. [2023-11-19 07:56:49,554 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 560 transitions. Word has length 436 [2023-11-19 07:56:49,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:49,556 INFO L495 AbstractCegarLoop]: Abstraction has 345 states and 560 transitions. [2023-11-19 07:56:49,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-11-19 07:56:49,557 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 560 transitions. [2023-11-19 07:56:49,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-11-19 07:56:49,561 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:49,561 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:56:49,590 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:49,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:49,785 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:49,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:49,786 INFO L85 PathProgramCache]: Analyzing trace with hash -2115908130, now seen corresponding path program 1 times [2023-11-19 07:56:49,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:49,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734917764] [2023-11-19 07:56:49,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:49,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:49,886 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:56:49,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2012493033] [2023-11-19 07:56:49,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:49,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:49,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:49,889 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:49,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:56:50,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:50,364 INFO L262 TraceCheckSpWp]: Trace formula consists of 1158 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:56:50,383 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:50,469 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-19 07:56:50,470 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:56:50,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:50,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734917764] [2023-11-19 07:56:50,470 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:56:50,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2012493033] [2023-11-19 07:56:50,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2012493033] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:50,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:50,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:56:50,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453547816] [2023-11-19 07:56:50,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:50,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:56:50,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:50,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:56:50,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:56:50,474 INFO L87 Difference]: Start difference. First operand 345 states and 560 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (61), 1 states have call predecessors, (61), 2 states have return successors, (61), 2 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:56:50,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:50,905 INFO L93 Difference]: Finished difference Result 697 states and 1126 transitions. [2023-11-19 07:56:50,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:56:50,906 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (61), 1 states have call predecessors, (61), 2 states have return successors, (61), 2 states have call predecessors, (61), 1 states have call successors, (61) Word has length 437 [2023-11-19 07:56:50,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:50,910 INFO L225 Difference]: With dead ends: 697 [2023-11-19 07:56:50,910 INFO L226 Difference]: Without dead ends: 355 [2023-11-19 07:56:50,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:56:50,913 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 366 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:50,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 1015 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:56:50,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-11-19 07:56:50,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 349. [2023-11-19 07:56:50,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 282 states have (on average 1.5602836879432624) internal successors, (440), 282 states have internal predecessors, (440), 61 states have call successors, (61), 5 states have call predecessors, (61), 5 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:56:50,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 562 transitions. [2023-11-19 07:56:50,951 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 562 transitions. Word has length 437 [2023-11-19 07:56:50,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:50,953 INFO L495 AbstractCegarLoop]: Abstraction has 349 states and 562 transitions. [2023-11-19 07:56:50,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (61), 1 states have call predecessors, (61), 2 states have return successors, (61), 2 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:56:50,954 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 562 transitions. [2023-11-19 07:56:50,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-11-19 07:56:50,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:50,958 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:56:50,987 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:51,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:51,182 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:51,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:51,183 INFO L85 PathProgramCache]: Analyzing trace with hash -207450340, now seen corresponding path program 1 times [2023-11-19 07:56:51,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:51,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845045518] [2023-11-19 07:56:51,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:51,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:51,274 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:56:51,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [639125478] [2023-11-19 07:56:51,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:51,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:51,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:51,276 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:51,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:56:51,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:51,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 1159 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:56:51,790 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:52,098 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 2850 proven. 45 refuted. 0 times theorem prover too weak. 4425 trivial. 0 not checked. [2023-11-19 07:56:52,099 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:52,462 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 135 proven. 45 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-19 07:56:52,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:52,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845045518] [2023-11-19 07:56:52,463 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:56:52,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [639125478] [2023-11-19 07:56:52,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [639125478] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:56:52,464 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:56:52,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:56:52,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404722416] [2023-11-19 07:56:52,464 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:56:52,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:56:52,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:52,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:56:52,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:56:52,468 INFO L87 Difference]: Start difference. First operand 349 states and 562 transitions. Second operand has 8 states, 8 states have (on average 24.875) internal successors, (199), 8 states have internal predecessors, (199), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-11-19 07:56:52,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:52,995 INFO L93 Difference]: Finished difference Result 703 states and 1126 transitions. [2023-11-19 07:56:52,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:56:52,996 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.875) internal successors, (199), 8 states have internal predecessors, (199), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 437 [2023-11-19 07:56:52,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:53,000 INFO L225 Difference]: With dead ends: 703 [2023-11-19 07:56:53,000 INFO L226 Difference]: Without dead ends: 357 [2023-11-19 07:56:53,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 876 GetRequests, 866 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:56:53,003 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 571 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 342 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 616 SdHoareTripleChecker+Valid, 972 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:53,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [616 Valid, 972 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 342 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:56:53,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2023-11-19 07:56:53,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 351. [2023-11-19 07:56:53,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 283 states have (on average 1.5371024734982333) internal successors, (435), 283 states have internal predecessors, (435), 61 states have call successors, (61), 6 states have call predecessors, (61), 6 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:56:53,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 557 transitions. [2023-11-19 07:56:53,042 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 557 transitions. Word has length 437 [2023-11-19 07:56:53,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:53,043 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 557 transitions. [2023-11-19 07:56:53,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.875) internal successors, (199), 8 states have internal predecessors, (199), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-11-19 07:56:53,044 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 557 transitions. [2023-11-19 07:56:53,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-11-19 07:56:53,048 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:53,048 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:56:53,075 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:53,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:53,272 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:53,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:53,273 INFO L85 PathProgramCache]: Analyzing trace with hash -222969058, now seen corresponding path program 1 times [2023-11-19 07:56:53,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:53,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446900760] [2023-11-19 07:56:53,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:53,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:53,352 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:56:53,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [824618357] [2023-11-19 07:56:53,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:53,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:53,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:53,358 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:53,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:56:53,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:53,875 INFO L262 TraceCheckSpWp]: Trace formula consists of 1159 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:56:53,884 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:54,431 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 1368 proven. 162 refuted. 0 times theorem prover too weak. 5790 trivial. 0 not checked. [2023-11-19 07:56:54,432 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:54,785 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 18 proven. 162 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-19 07:56:54,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:54,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446900760] [2023-11-19 07:56:54,785 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:56:54,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [824618357] [2023-11-19 07:56:54,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [824618357] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:56:54,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:56:54,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:56:54,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225422692] [2023-11-19 07:56:54,787 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:56:54,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:56:54,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:54,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:56:54,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:56:54,790 INFO L87 Difference]: Start difference. First operand 351 states and 557 transitions. Second operand has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 2 states have call predecessors, (116), 2 states have call successors, (116) [2023-11-19 07:56:55,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:55,233 INFO L93 Difference]: Finished difference Result 709 states and 1120 transitions. [2023-11-19 07:56:55,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:56:55,235 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 2 states have call predecessors, (116), 2 states have call successors, (116) Word has length 437 [2023-11-19 07:56:55,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:55,238 INFO L225 Difference]: With dead ends: 709 [2023-11-19 07:56:55,238 INFO L226 Difference]: Without dead ends: 361 [2023-11-19 07:56:55,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 876 GetRequests, 866 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 07:56:55,241 INFO L413 NwaCegarLoop]: 368 mSDtfsCounter, 804 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 810 SdHoareTripleChecker+Valid, 980 SdHoareTripleChecker+Invalid, 363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:55,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [810 Valid, 980 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:56:55,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2023-11-19 07:56:55,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 355. [2023-11-19 07:56:55,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 286 states have (on average 1.520979020979021) internal successors, (435), 286 states have internal predecessors, (435), 61 states have call successors, (61), 7 states have call predecessors, (61), 7 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:56:55,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 557 transitions. [2023-11-19 07:56:55,284 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 557 transitions. Word has length 437 [2023-11-19 07:56:55,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:55,285 INFO L495 AbstractCegarLoop]: Abstraction has 355 states and 557 transitions. [2023-11-19 07:56:55,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 2 states have call predecessors, (116), 2 states have call successors, (116) [2023-11-19 07:56:55,286 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 557 transitions. [2023-11-19 07:56:55,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-11-19 07:56:55,290 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:55,290 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:56:55,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:55,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:56:55,514 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:55,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:55,515 INFO L85 PathProgramCache]: Analyzing trace with hash -899503857, now seen corresponding path program 1 times [2023-11-19 07:56:55,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:55,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292854378] [2023-11-19 07:56:55,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:55,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:55,601 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:56:55,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1346808140] [2023-11-19 07:56:55,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:55,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:55,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:55,603 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:55,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:56:56,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:56,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 1159 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:56:56,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:56,809 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 964 proven. 168 refuted. 0 times theorem prover too weak. 6188 trivial. 0 not checked. [2023-11-19 07:56:56,810 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:57,231 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 12 proven. 168 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-19 07:56:57,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:57,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292854378] [2023-11-19 07:56:57,232 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:56:57,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346808140] [2023-11-19 07:56:57,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346808140] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:56:57,232 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:56:57,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:56:57,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741120552] [2023-11-19 07:56:57,235 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:56:57,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:56:57,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:57,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:56:57,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:56:57,239 INFO L87 Difference]: Start difference. First operand 355 states and 557 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2023-11-19 07:56:57,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:57,681 INFO L93 Difference]: Finished difference Result 733 states and 1139 transitions. [2023-11-19 07:56:57,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:56:57,682 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) Word has length 438 [2023-11-19 07:56:57,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:57,686 INFO L225 Difference]: With dead ends: 733 [2023-11-19 07:56:57,686 INFO L226 Difference]: Without dead ends: 381 [2023-11-19 07:56:57,690 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 878 GetRequests, 868 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 07:56:57,692 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 525 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 529 SdHoareTripleChecker+Valid, 997 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:57,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [529 Valid, 997 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:56:57,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2023-11-19 07:56:57,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 370. [2023-11-19 07:56:57,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 295 states have (on average 1.5016949152542374) internal successors, (443), 296 states have internal predecessors, (443), 65 states have call successors, (65), 9 states have call predecessors, (65), 9 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 07:56:57,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 573 transitions. [2023-11-19 07:56:57,769 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 573 transitions. Word has length 438 [2023-11-19 07:56:57,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:57,770 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 573 transitions. [2023-11-19 07:56:57,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2023-11-19 07:56:57,771 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 573 transitions. [2023-11-19 07:56:57,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-11-19 07:56:57,817 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:57,817 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:56:57,876 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:58,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:58,018 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:56:58,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:58,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1500738214, now seen corresponding path program 1 times [2023-11-19 07:56:58,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:58,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803123758] [2023-11-19 07:56:58,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:58,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:58,120 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:56:58,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1568010546] [2023-11-19 07:56:58,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:58,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:58,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:58,122 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:58,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:56:58,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:58,695 INFO L262 TraceCheckSpWp]: Trace formula consists of 1160 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:56:58,705 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:59,946 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3700 proven. 96 refuted. 0 times theorem prover too weak. 3524 trivial. 0 not checked. [2023-11-19 07:56:59,946 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:00,348 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-19 07:57:00,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:00,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803123758] [2023-11-19 07:57:00,348 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:57:00,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1568010546] [2023-11-19 07:57:00,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1568010546] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:00,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:57:00,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2023-11-19 07:57:00,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14250824] [2023-11-19 07:57:00,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:00,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:57:00,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:00,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:57:00,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:57:00,352 INFO L87 Difference]: Start difference. First operand 370 states and 573 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:57:00,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:00,949 INFO L93 Difference]: Finished difference Result 1562 states and 2433 transitions. [2023-11-19 07:57:00,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:57:00,952 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 439 [2023-11-19 07:57:00,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:00,968 INFO L225 Difference]: With dead ends: 1562 [2023-11-19 07:57:00,968 INFO L226 Difference]: Without dead ends: 1206 [2023-11-19 07:57:00,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 878 GetRequests, 870 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:57:00,971 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 1009 mSDsluCounter, 1305 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1009 SdHoareTripleChecker+Valid, 1909 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:00,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1009 Valid, 1909 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:57:00,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1206 states. [2023-11-19 07:57:01,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1206 to 1198. [2023-11-19 07:57:01,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1198 states, 986 states have (on average 1.5273833671399595) internal successors, (1506), 989 states have internal predecessors, (1506), 182 states have call successors, (182), 29 states have call predecessors, (182), 29 states have return successors, (182), 179 states have call predecessors, (182), 182 states have call successors, (182) [2023-11-19 07:57:01,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1198 states to 1198 states and 1870 transitions. [2023-11-19 07:57:01,112 INFO L78 Accepts]: Start accepts. Automaton has 1198 states and 1870 transitions. Word has length 439 [2023-11-19 07:57:01,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:01,113 INFO L495 AbstractCegarLoop]: Abstraction has 1198 states and 1870 transitions. [2023-11-19 07:57:01,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:57:01,114 INFO L276 IsEmpty]: Start isEmpty. Operand 1198 states and 1870 transitions. [2023-11-19 07:57:01,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-11-19 07:57:01,119 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:01,119 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:57:01,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:01,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:57:01,341 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:57:01,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:01,342 INFO L85 PathProgramCache]: Analyzing trace with hash 457836572, now seen corresponding path program 1 times [2023-11-19 07:57:01,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:01,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865949734] [2023-11-19 07:57:01,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:01,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:01,421 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:57:01,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [878530903] [2023-11-19 07:57:01,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:01,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:01,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:01,451 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:01,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:57:02,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:02,012 INFO L262 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:57:02,022 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:02,780 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 2598 proven. 39 refuted. 0 times theorem prover too weak. 4683 trivial. 0 not checked. [2023-11-19 07:57:02,780 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:03,348 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 141 proven. 39 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-19 07:57:03,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:03,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865949734] [2023-11-19 07:57:03,348 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:57:03,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878530903] [2023-11-19 07:57:03,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878530903] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:03,349 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:57:03,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-19 07:57:03,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223401295] [2023-11-19 07:57:03,350 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:03,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:57:03,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:03,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:57:03,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:57:03,353 INFO L87 Difference]: Start difference. First operand 1198 states and 1870 transitions. Second operand has 12 states, 12 states have (on average 16.416666666666668) internal successors, (197), 12 states have internal predecessors, (197), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) [2023-11-19 07:57:05,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:05,684 INFO L93 Difference]: Finished difference Result 5070 states and 8012 transitions. [2023-11-19 07:57:05,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:57:05,685 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 16.416666666666668) internal successors, (197), 12 states have internal predecessors, (197), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) Word has length 439 [2023-11-19 07:57:05,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:05,713 INFO L225 Difference]: With dead ends: 5070 [2023-11-19 07:57:05,713 INFO L226 Difference]: Without dead ends: 3886 [2023-11-19 07:57:05,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 885 GetRequests, 868 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=122, Invalid=220, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:57:05,718 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 2853 mSDsluCounter, 2235 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 537 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2913 SdHoareTripleChecker+Valid, 2741 SdHoareTripleChecker+Invalid, 1436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 537 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:05,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2913 Valid, 2741 Invalid, 1436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [537 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-19 07:57:05,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3886 states. [2023-11-19 07:57:06,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3886 to 3074. [2023-11-19 07:57:06,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3074 states, 2654 states have (on average 1.563677467972871) internal successors, (4150), 2659 states have internal predecessors, (4150), 360 states have call successors, (360), 59 states have call predecessors, (360), 59 states have return successors, (360), 355 states have call predecessors, (360), 360 states have call successors, (360) [2023-11-19 07:57:06,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3074 states to 3074 states and 4870 transitions. [2023-11-19 07:57:06,153 INFO L78 Accepts]: Start accepts. Automaton has 3074 states and 4870 transitions. Word has length 439 [2023-11-19 07:57:06,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:06,154 INFO L495 AbstractCegarLoop]: Abstraction has 3074 states and 4870 transitions. [2023-11-19 07:57:06,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.416666666666668) internal successors, (197), 12 states have internal predecessors, (197), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) [2023-11-19 07:57:06,155 INFO L276 IsEmpty]: Start isEmpty. Operand 3074 states and 4870 transitions. [2023-11-19 07:57:06,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-11-19 07:57:06,161 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:06,161 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:57:06,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:06,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:57:06,385 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:57:06,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:06,386 INFO L85 PathProgramCache]: Analyzing trace with hash -128439650, now seen corresponding path program 1 times [2023-11-19 07:57:06,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:06,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364237611] [2023-11-19 07:57:06,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:06,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:06,465 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:57:06,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1226116019] [2023-11-19 07:57:06,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:06,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:06,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:06,467 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:06,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:57:07,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:07,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:57:07,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:07,097 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-19 07:57:07,098 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:57:07,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:07,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364237611] [2023-11-19 07:57:07,098 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:57:07,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226116019] [2023-11-19 07:57:07,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226116019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:07,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:57:07,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:57:07,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696666837] [2023-11-19 07:57:07,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:07,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:57:07,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:07,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:57:07,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:57:07,102 INFO L87 Difference]: Start difference. First operand 3074 states and 4870 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:57:07,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:07,339 INFO L93 Difference]: Finished difference Result 6212 states and 9855 transitions. [2023-11-19 07:57:07,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:57:07,339 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 439 [2023-11-19 07:57:07,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:07,360 INFO L225 Difference]: With dead ends: 6212 [2023-11-19 07:57:07,360 INFO L226 Difference]: Without dead ends: 3152 [2023-11-19 07:57:07,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 436 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:57:07,367 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 9 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1300 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:07,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1300 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:57:07,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3152 states. [2023-11-19 07:57:07,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3152 to 3098. [2023-11-19 07:57:07,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3098 states, 2678 states have (on average 1.5586258401792383) internal successors, (4174), 2683 states have internal predecessors, (4174), 360 states have call successors, (360), 59 states have call predecessors, (360), 59 states have return successors, (360), 355 states have call predecessors, (360), 360 states have call successors, (360) [2023-11-19 07:57:07,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3098 states to 3098 states and 4894 transitions. [2023-11-19 07:57:07,744 INFO L78 Accepts]: Start accepts. Automaton has 3098 states and 4894 transitions. Word has length 439 [2023-11-19 07:57:07,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:07,745 INFO L495 AbstractCegarLoop]: Abstraction has 3098 states and 4894 transitions. [2023-11-19 07:57:07,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:57:07,746 INFO L276 IsEmpty]: Start isEmpty. Operand 3098 states and 4894 transitions. [2023-11-19 07:57:07,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2023-11-19 07:57:07,752 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:07,752 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:57:07,787 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:07,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:57:07,975 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:57:07,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:07,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1516512353, now seen corresponding path program 1 times [2023-11-19 07:57:07,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:07,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940026794] [2023-11-19 07:57:07,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:07,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:08,047 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:57:08,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1543526165] [2023-11-19 07:57:08,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:08,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:08,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:08,049 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:08,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:57:08,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:08,637 INFO L262 TraceCheckSpWp]: Trace formula consists of 1163 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:57:08,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:09,047 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3700 proven. 96 refuted. 0 times theorem prover too weak. 3524 trivial. 0 not checked. [2023-11-19 07:57:09,047 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:09,433 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 84 proven. 96 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-19 07:57:09,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:09,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940026794] [2023-11-19 07:57:09,434 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:57:09,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543526165] [2023-11-19 07:57:09,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543526165] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:09,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:57:09,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-19 07:57:09,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090284334] [2023-11-19 07:57:09,436 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:09,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:57:09,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:09,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:57:09,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:57:09,439 INFO L87 Difference]: Start difference. First operand 3098 states and 4894 transitions. Second operand has 10 states, 10 states have (on average 20.6) internal successors, (206), 10 states have internal predecessors, (206), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) [2023-11-19 07:57:10,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:10,675 INFO L93 Difference]: Finished difference Result 5123 states and 8035 transitions. [2023-11-19 07:57:10,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-19 07:57:10,676 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 20.6) internal successors, (206), 10 states have internal predecessors, (206), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) Word has length 440 [2023-11-19 07:57:10,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:10,690 INFO L225 Difference]: With dead ends: 5123 [2023-11-19 07:57:10,690 INFO L226 Difference]: Without dead ends: 2039 [2023-11-19 07:57:10,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 889 GetRequests, 870 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=150, Invalid=270, Unknown=0, NotChecked=0, Total=420 [2023-11-19 07:57:10,697 INFO L413 NwaCegarLoop]: 393 mSDtfsCounter, 581 mSDsluCounter, 740 mSDsCounter, 0 mSdLazyCounter, 720 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 1133 SdHoareTripleChecker+Invalid, 898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:10,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 1133 Invalid, 898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 720 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 07:57:10,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2039 states. [2023-11-19 07:57:10,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2039 to 986. [2023-11-19 07:57:10,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 986 states, 814 states have (on average 1.5135135135135136) internal successors, (1232), 815 states have internal predecessors, (1232), 146 states have call successors, (146), 25 states have call predecessors, (146), 25 states have return successors, (146), 145 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-19 07:57:10,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 986 states and 1524 transitions. [2023-11-19 07:57:10,851 INFO L78 Accepts]: Start accepts. Automaton has 986 states and 1524 transitions. Word has length 440 [2023-11-19 07:57:10,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:10,852 INFO L495 AbstractCegarLoop]: Abstraction has 986 states and 1524 transitions. [2023-11-19 07:57:10,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 20.6) internal successors, (206), 10 states have internal predecessors, (206), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) [2023-11-19 07:57:10,853 INFO L276 IsEmpty]: Start isEmpty. Operand 986 states and 1524 transitions. [2023-11-19 07:57:10,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-11-19 07:57:10,857 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:10,857 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:57:10,872 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:11,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:11,072 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:57:11,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:11,073 INFO L85 PathProgramCache]: Analyzing trace with hash 243220884, now seen corresponding path program 1 times [2023-11-19 07:57:11,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:11,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243312686] [2023-11-19 07:57:11,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:11,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:11,138 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:57:11,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1969292736] [2023-11-19 07:57:11,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:11,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:11,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:11,140 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:11,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4a7acc-d5c9-40aa-a79d-8bcab50aa16b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-19 07:57:11,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:11,695 INFO L262 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-19 07:57:11,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:14,818 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 2530 proven. 141 refuted. 0 times theorem prover too weak. 4649 trivial. 0 not checked. [2023-11-19 07:57:14,818 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:17,433 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 39 proven. 141 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-19 07:57:17,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:17,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243312686] [2023-11-19 07:57:17,433 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:57:17,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969292736] [2023-11-19 07:57:17,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1969292736] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:17,434 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:57:17,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 22 [2023-11-19 07:57:17,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16676548] [2023-11-19 07:57:17,435 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:17,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-19 07:57:17,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:17,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-19 07:57:17,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2023-11-19 07:57:17,439 INFO L87 Difference]: Start difference. First operand 986 states and 1524 transitions. Second operand has 22 states, 22 states have (on average 11.681818181818182) internal successors, (257), 22 states have internal predecessors, (257), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122)