./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-71.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_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/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_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-71.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/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_30bc8725-3b89-476e-bf0a-1e43ad6fb232/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 5472a2627e05d021f233f448c73cff55cbb68d24932d1a39910a6a44e0f339fa --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:47:09,021 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:47:09,172 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:47:09,181 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:47:09,182 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:47:09,236 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:47:09,238 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:47:09,239 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:47:09,240 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:47:09,247 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:47:09,249 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:47:09,250 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:47:09,250 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:47:09,253 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:47:09,253 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:47:09,254 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:47:09,255 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:47:09,255 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:47:09,256 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:47:09,257 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:47:09,257 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:47:09,258 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:47:09,259 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:47:09,259 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:47:09,260 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:47:09,260 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:47:09,261 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:47:09,261 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:47:09,262 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:47:09,262 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:47:09,263 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:47:09,263 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:47:09,264 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:47:09,264 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:47:09,264 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:47:09,264 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:47:09,265 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:47:09,265 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:47:09,265 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:47:09,265 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_30bc8725-3b89-476e-bf0a-1e43ad6fb232/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_30bc8725-3b89-476e-bf0a-1e43ad6fb232/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 -> 5472a2627e05d021f233f448c73cff55cbb68d24932d1a39910a6a44e0f339fa [2023-11-19 07:47:09,693 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:47:09,721 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:47:09,725 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:47:09,727 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:47:09,727 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:47:09,729 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-71.i [2023-11-19 07:47:13,016 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:47:13,472 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:47:13,473 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-71.i [2023-11-19 07:47:13,488 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/data/41d23cba4/241c55792b3944f49bea22b1d57f5aad/FLAGc8a92a25e [2023-11-19 07:47:13,506 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/data/41d23cba4/241c55792b3944f49bea22b1d57f5aad [2023-11-19 07:47:13,509 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:47:13,511 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:47:13,513 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:47:13,513 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:47:13,520 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:47:13,521 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:47:13" (1/1) ... [2023-11-19 07:47:13,523 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f9407e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:13, skipping insertion in model container [2023-11-19 07:47:13,523 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:47:13" (1/1) ... [2023-11-19 07:47:13,593 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:47:13,818 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_30bc8725-3b89-476e-bf0a-1e43ad6fb232/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-71.i[916,929] [2023-11-19 07:47:14,010 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:47:14,040 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:47:14,056 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_30bc8725-3b89-476e-bf0a-1e43ad6fb232/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-71.i[916,929] [2023-11-19 07:47:14,166 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:47:14,190 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:47:14,191 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:14 WrapperNode [2023-11-19 07:47:14,191 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:47:14,193 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:47:14,193 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:47:14,193 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:47:14,203 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:47:14" (1/1) ... [2023-11-19 07:47:14,229 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:47:14" (1/1) ... [2023-11-19 07:47:14,348 INFO L138 Inliner]: procedures = 26, calls = 71, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 462 [2023-11-19 07:47:14,348 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:47:14,349 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:47:14,350 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:47:14,350 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:47:14,361 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:14" (1/1) ... [2023-11-19 07:47:14,362 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:14" (1/1) ... [2023-11-19 07:47:14,371 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:14" (1/1) ... [2023-11-19 07:47:14,372 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:14" (1/1) ... [2023-11-19 07:47:14,407 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:14" (1/1) ... [2023-11-19 07:47:14,414 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:14" (1/1) ... [2023-11-19 07:47:14,420 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:14" (1/1) ... [2023-11-19 07:47:14,427 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:14" (1/1) ... [2023-11-19 07:47:14,438 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:47:14,440 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:47:14,440 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:47:14,440 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:47:14,441 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:14" (1/1) ... [2023-11-19 07:47:14,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:47:14,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:14,475 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/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:47:14,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/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:47:14,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:47:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:47:14,529 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:47:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:47:14,529 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:47:14,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:47:14,683 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:47:14,686 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:47:15,711 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:47:15,723 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:47:15,723 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:47:15,729 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:47:15 BoogieIcfgContainer [2023-11-19 07:47:15,729 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:47:15,732 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:47:15,732 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:47:15,736 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:47:15,736 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:47:13" (1/3) ... [2023-11-19 07:47:15,737 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36a7f9b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:47:15, skipping insertion in model container [2023-11-19 07:47:15,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:14" (2/3) ... [2023-11-19 07:47:15,738 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36a7f9b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:47:15, skipping insertion in model container [2023-11-19 07:47:15,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:47:15" (3/3) ... [2023-11-19 07:47:15,740 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-71.i [2023-11-19 07:47:15,759 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:47:15,760 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:47:15,819 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:47:15,827 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;@5d0b7280, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:47:15,827 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:47:15,833 INFO L276 IsEmpty]: Start isEmpty. Operand has 187 states, 126 states have (on average 1.507936507936508) internal successors, (190), 127 states have internal predecessors, (190), 58 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-19 07:47:15,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-11-19 07:47:15,872 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:15,873 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:15,874 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:15,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:15,880 INFO L85 PathProgramCache]: Analyzing trace with hash 404348633, now seen corresponding path program 1 times [2023-11-19 07:47:15,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:15,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864871275] [2023-11-19 07:47:15,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:15,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:16,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:16,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:16,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864871275] [2023-11-19 07:47:16,365 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:47:16,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192901308] [2023-11-19 07:47:16,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:16,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:16,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:16,370 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:16,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:47:16,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:16,884 INFO L262 TraceCheckSpWp]: Trace formula consists of 884 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:47:16,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:17,032 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 6498 trivial. 0 not checked. [2023-11-19 07:47:17,035 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:17,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192901308] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:17,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:17,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:47:17,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67832816] [2023-11-19 07:47:17,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:17,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:47:17,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:17,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:47:17,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:47:17,102 INFO L87 Difference]: Start difference. First operand has 187 states, 126 states have (on average 1.507936507936508) internal successors, (190), 127 states have internal predecessors, (190), 58 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-19 07:47:17,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:17,181 INFO L93 Difference]: Finished difference Result 367 states and 664 transitions. [2023-11-19 07:47:17,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:47:17,185 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 2 states have call successors, (58) Word has length 364 [2023-11-19 07:47:17,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:17,198 INFO L225 Difference]: With dead ends: 367 [2023-11-19 07:47:17,199 INFO L226 Difference]: Without dead ends: 183 [2023-11-19 07:47:17,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 363 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:47:17,212 INFO L413 NwaCegarLoop]: 299 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, 299 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:47:17,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:47:17,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2023-11-19 07:47:17,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2023-11-19 07:47:17,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 123 states have (on average 1.4878048780487805) internal successors, (183), 123 states have internal predecessors, (183), 58 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-19 07:47:17,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 299 transitions. [2023-11-19 07:47:17,313 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 299 transitions. Word has length 364 [2023-11-19 07:47:17,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:17,314 INFO L495 AbstractCegarLoop]: Abstraction has 183 states and 299 transitions. [2023-11-19 07:47:17,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-19 07:47:17,315 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 299 transitions. [2023-11-19 07:47:17,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-11-19 07:47:17,345 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:17,345 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:17,381 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:17,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:47:17,572 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:17,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:17,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1133586867, now seen corresponding path program 1 times [2023-11-19 07:47:17,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:17,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959836584] [2023-11-19 07:47:17,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:17,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:17,806 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:17,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1394795770] [2023-11-19 07:47:17,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:17,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:17,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:17,810 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:17,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:47:18,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:18,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 884 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:47:18,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:18,518 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-19 07:47:18,519 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:18,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:18,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959836584] [2023-11-19 07:47:18,520 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:18,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394795770] [2023-11-19 07:47:18,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394795770] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:18,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:18,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:47:18,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339676206] [2023-11-19 07:47:18,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:18,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:47:18,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:18,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:47:18,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:18,527 INFO L87 Difference]: Start difference. First operand 183 states and 299 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-19 07:47:18,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:18,682 INFO L93 Difference]: Finished difference Result 463 states and 754 transitions. [2023-11-19 07:47:18,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:47:18,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 364 [2023-11-19 07:47:18,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:18,697 INFO L225 Difference]: With dead ends: 463 [2023-11-19 07:47:18,698 INFO L226 Difference]: Without dead ends: 283 [2023-11-19 07:47:18,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 362 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:47:18,711 INFO L413 NwaCegarLoop]: 368 mSDtfsCounter, 150 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:18,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 648 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:47:18,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2023-11-19 07:47:18,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 280. [2023-11-19 07:47:18,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 200 states have (on average 1.5) internal successors, (300), 201 states have internal predecessors, (300), 77 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-19 07:47:18,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 454 transitions. [2023-11-19 07:47:18,821 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 454 transitions. Word has length 364 [2023-11-19 07:47:18,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:18,824 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 454 transitions. [2023-11-19 07:47:18,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-19 07:47:18,825 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 454 transitions. [2023-11-19 07:47:18,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-11-19 07:47:18,835 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:18,836 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:18,867 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:19,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:19,065 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:19,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:19,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1071547253, now seen corresponding path program 1 times [2023-11-19 07:47:19,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:19,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067290697] [2023-11-19 07:47:19,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:19,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:19,275 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:19,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [918404840] [2023-11-19 07:47:19,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:19,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:19,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:19,293 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:19,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:47:19,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:19,703 INFO L262 TraceCheckSpWp]: Trace formula consists of 883 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-19 07:47:19,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:23,137 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 3491 proven. 381 refuted. 0 times theorem prover too weak. 2740 trivial. 0 not checked. [2023-11-19 07:47:23,138 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:25,864 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 114 proven. 390 refuted. 0 times theorem prover too weak. 6108 trivial. 0 not checked. [2023-11-19 07:47:25,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:25,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067290697] [2023-11-19 07:47:25,865 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:25,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918404840] [2023-11-19 07:47:25,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [918404840] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:25,865 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:47:25,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 22 [2023-11-19 07:47:25,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021266691] [2023-11-19 07:47:25,867 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:25,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-19 07:47:25,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:25,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-19 07:47:25,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=338, Unknown=0, NotChecked=0, Total=462 [2023-11-19 07:47:25,880 INFO L87 Difference]: Start difference. First operand 280 states and 454 transitions. Second operand has 22 states, 22 states have (on average 6.2727272727272725) internal successors, (138), 22 states have internal predecessors, (138), 7 states have call successors, (109), 5 states have call predecessors, (109), 10 states have return successors, (109), 6 states have call predecessors, (109), 7 states have call successors, (109) [2023-11-19 07:47:27,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:27,488 INFO L93 Difference]: Finished difference Result 589 states and 931 transitions. [2023-11-19 07:47:27,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 07:47:27,489 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 6.2727272727272725) internal successors, (138), 22 states have internal predecessors, (138), 7 states have call successors, (109), 5 states have call predecessors, (109), 10 states have return successors, (109), 6 states have call predecessors, (109), 7 states have call successors, (109) Word has length 364 [2023-11-19 07:47:27,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:27,505 INFO L225 Difference]: With dead ends: 589 [2023-11-19 07:47:27,505 INFO L226 Difference]: Without dead ends: 312 [2023-11-19 07:47:27,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 737 GetRequests, 706 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 229 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=298, Invalid=694, Unknown=0, NotChecked=0, Total=992 [2023-11-19 07:47:27,512 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 376 mSDsluCounter, 810 mSDsCounter, 0 mSdLazyCounter, 1030 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 1087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:27,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 1015 Invalid, 1087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1030 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 07:47:27,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2023-11-19 07:47:27,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 304. [2023-11-19 07:47:27,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 218 states have (on average 1.4495412844036697) internal successors, (316), 219 states have internal predecessors, (316), 77 states have call successors, (77), 8 states have call predecessors, (77), 8 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-19 07:47:27,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 470 transitions. [2023-11-19 07:47:27,611 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 470 transitions. Word has length 364 [2023-11-19 07:47:27,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:27,613 INFO L495 AbstractCegarLoop]: Abstraction has 304 states and 470 transitions. [2023-11-19 07:47:27,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 6.2727272727272725) internal successors, (138), 22 states have internal predecessors, (138), 7 states have call successors, (109), 5 states have call predecessors, (109), 10 states have return successors, (109), 6 states have call predecessors, (109), 7 states have call successors, (109) [2023-11-19 07:47:27,614 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 470 transitions. [2023-11-19 07:47:27,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-11-19 07:47:27,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:27,620 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:27,655 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:27,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:27,847 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:27,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:27,847 INFO L85 PathProgramCache]: Analyzing trace with hash -562074163, now seen corresponding path program 1 times [2023-11-19 07:47:27,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:27,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584268427] [2023-11-19 07:47:27,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:27,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:27,979 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:27,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1141439330] [2023-11-19 07:47:27,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:27,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:27,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:27,981 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:28,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:47:28,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:28,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 885 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:47:28,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:28,948 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 2983 proven. 114 refuted. 0 times theorem prover too weak. 3515 trivial. 0 not checked. [2023-11-19 07:47:28,948 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:29,377 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 57 proven. 114 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2023-11-19 07:47:29,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:29,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584268427] [2023-11-19 07:47:29,378 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:29,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141439330] [2023-11-19 07:47:29,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141439330] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:29,379 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:47:29,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:47:29,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544094464] [2023-11-19 07:47:29,381 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:29,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:47:29,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:29,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:47:29,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:47:29,386 INFO L87 Difference]: Start difference. First operand 304 states and 470 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-11-19 07:47:29,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:29,909 INFO L93 Difference]: Finished difference Result 522 states and 799 transitions. [2023-11-19 07:47:29,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:47:29,910 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) Word has length 364 [2023-11-19 07:47:29,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:29,915 INFO L225 Difference]: With dead ends: 522 [2023-11-19 07:47:29,915 INFO L226 Difference]: Without dead ends: 221 [2023-11-19 07:47:29,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 730 GetRequests, 720 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:47:29,918 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 309 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 569 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:29,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 569 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:47:29,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2023-11-19 07:47:29,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 207. [2023-11-19 07:47:29,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 141 states have (on average 1.3971631205673758) internal successors, (197), 141 states have internal predecessors, (197), 58 states have call successors, (58), 7 states have call predecessors, (58), 7 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-19 07:47:29,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 313 transitions. [2023-11-19 07:47:29,955 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 313 transitions. Word has length 364 [2023-11-19 07:47:29,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:29,957 INFO L495 AbstractCegarLoop]: Abstraction has 207 states and 313 transitions. [2023-11-19 07:47:29,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-11-19 07:47:29,958 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 313 transitions. [2023-11-19 07:47:29,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-19 07:47:29,962 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:29,963 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:29,992 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-19 07:47:30,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:30,185 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:30,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:30,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1511205902, now seen corresponding path program 1 times [2023-11-19 07:47:30,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:30,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659214105] [2023-11-19 07:47:30,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:30,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:30,311 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:30,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [370434512] [2023-11-19 07:47:30,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:30,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:30,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:30,316 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:30,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:47:30,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:30,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 884 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:47:30,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:31,273 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 2713 proven. 123 refuted. 0 times theorem prover too weak. 3776 trivial. 0 not checked. [2023-11-19 07:47:31,273 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:31,717 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 48 proven. 123 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2023-11-19 07:47:31,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:31,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659214105] [2023-11-19 07:47:31,718 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:31,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370434512] [2023-11-19 07:47:31,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370434512] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:31,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:47:31,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:47:31,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485551535] [2023-11-19 07:47:31,719 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:31,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:47:31,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:31,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:47:31,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:47:31,722 INFO L87 Difference]: Start difference. First operand 207 states and 313 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-11-19 07:47:32,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:32,190 INFO L93 Difference]: Finished difference Result 423 states and 634 transitions. [2023-11-19 07:47:32,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:47:32,191 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) Word has length 365 [2023-11-19 07:47:32,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:32,195 INFO L225 Difference]: With dead ends: 423 [2023-11-19 07:47:32,195 INFO L226 Difference]: Without dead ends: 219 [2023-11-19 07:47:32,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 732 GetRequests, 722 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:47:32,198 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 161 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 571 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:32,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 571 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:47:32,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2023-11-19 07:47:32,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 211. [2023-11-19 07:47:32,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 144 states have (on average 1.3819444444444444) internal successors, (199), 144 states have internal predecessors, (199), 58 states have call successors, (58), 8 states have call predecessors, (58), 8 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-19 07:47:32,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 315 transitions. [2023-11-19 07:47:32,235 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 315 transitions. Word has length 365 [2023-11-19 07:47:32,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:32,236 INFO L495 AbstractCegarLoop]: Abstraction has 211 states and 315 transitions. [2023-11-19 07:47:32,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-11-19 07:47:32,237 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 315 transitions. [2023-11-19 07:47:32,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-11-19 07:47:32,241 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:32,241 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:32,275 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:32,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:32,456 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:32,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:32,456 INFO L85 PathProgramCache]: Analyzing trace with hash -844987894, now seen corresponding path program 1 times [2023-11-19 07:47:32,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:32,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730766590] [2023-11-19 07:47:32,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:32,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:32,551 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:32,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [968987448] [2023-11-19 07:47:32,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:32,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:32,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:32,554 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:32,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:47:33,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:33,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 887 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:47:33,034 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:33,077 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-19 07:47:33,078 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:33,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:33,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730766590] [2023-11-19 07:47:33,078 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:33,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968987448] [2023-11-19 07:47:33,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968987448] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:33,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:33,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:47:33,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140025778] [2023-11-19 07:47:33,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:33,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:47:33,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:33,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:47:33,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:33,083 INFO L87 Difference]: Start difference. First operand 211 states and 315 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-19 07:47:33,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:33,174 INFO L93 Difference]: Finished difference Result 524 states and 779 transitions. [2023-11-19 07:47:33,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:47:33,176 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 366 [2023-11-19 07:47:33,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:33,180 INFO L225 Difference]: With dead ends: 524 [2023-11-19 07:47:33,180 INFO L226 Difference]: Without dead ends: 316 [2023-11-19 07:47:33,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 363 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:47:33,183 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 172 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:33,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 970 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:47:33,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2023-11-19 07:47:33,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 306. [2023-11-19 07:47:33,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 220 states have (on average 1.4090909090909092) internal successors, (310), 221 states have internal predecessors, (310), 73 states have call successors, (73), 12 states have call predecessors, (73), 12 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2023-11-19 07:47:33,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 456 transitions. [2023-11-19 07:47:33,254 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 456 transitions. Word has length 366 [2023-11-19 07:47:33,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:33,255 INFO L495 AbstractCegarLoop]: Abstraction has 306 states and 456 transitions. [2023-11-19 07:47:33,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-19 07:47:33,255 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 456 transitions. [2023-11-19 07:47:33,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-11-19 07:47:33,259 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:33,260 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:33,271 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:33,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:47:33,469 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:33,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:33,470 INFO L85 PathProgramCache]: Analyzing trace with hash -907027508, now seen corresponding path program 1 times [2023-11-19 07:47:33,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:33,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280476183] [2023-11-19 07:47:33,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:33,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:33,541 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:33,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [199643375] [2023-11-19 07:47:33,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:33,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:33,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:33,543 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:33,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:47:33,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:33,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 886 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:47:33,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:34,445 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 2901 proven. 117 refuted. 0 times theorem prover too weak. 3594 trivial. 0 not checked. [2023-11-19 07:47:34,446 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:34,870 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 54 proven. 117 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2023-11-19 07:47:34,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:34,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280476183] [2023-11-19 07:47:34,871 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:34,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199643375] [2023-11-19 07:47:34,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199643375] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:34,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:47:34,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:47:34,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596018442] [2023-11-19 07:47:34,873 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:34,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:47:34,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:34,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:47:34,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:47:34,876 INFO L87 Difference]: Start difference. First operand 306 states and 456 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2023-11-19 07:47:35,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:35,377 INFO L93 Difference]: Finished difference Result 526 states and 778 transitions. [2023-11-19 07:47:35,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:47:35,378 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 366 [2023-11-19 07:47:35,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:35,381 INFO L225 Difference]: With dead ends: 526 [2023-11-19 07:47:35,382 INFO L226 Difference]: Without dead ends: 223 [2023-11-19 07:47:35,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 734 GetRequests, 724 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:47:35,384 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 162 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 558 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:35,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 558 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:47:35,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2023-11-19 07:47:35,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 215. [2023-11-19 07:47:35,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 147 states have (on average 1.3605442176870748) internal successors, (200), 147 states have internal predecessors, (200), 58 states have call successors, (58), 9 states have call predecessors, (58), 9 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-19 07:47:35,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 316 transitions. [2023-11-19 07:47:35,418 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 316 transitions. Word has length 366 [2023-11-19 07:47:35,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:35,419 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 316 transitions. [2023-11-19 07:47:35,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2023-11-19 07:47:35,420 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 316 transitions. [2023-11-19 07:47:35,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-11-19 07:47:35,424 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:35,424 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:35,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:35,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:47:35,639 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:35,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:35,640 INFO L85 PathProgramCache]: Analyzing trace with hash 127634251, now seen corresponding path program 1 times [2023-11-19 07:47:35,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:35,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190288987] [2023-11-19 07:47:35,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:35,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:35,778 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:35,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [459916958] [2023-11-19 07:47:35,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:35,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:35,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:35,792 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:35,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:47:36,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:36,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 887 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-19 07:47:36,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:39,256 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 3897 proven. 489 refuted. 0 times theorem prover too weak. 2226 trivial. 0 not checked. [2023-11-19 07:47:39,257 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:46,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:46,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190288987] [2023-11-19 07:47:46,322 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:46,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459916958] [2023-11-19 07:47:46,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459916958] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:46,323 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:47:46,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2023-11-19 07:47:46,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98950243] [2023-11-19 07:47:46,323 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:46,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-19 07:47:46,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:46,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-19 07:47:46,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=311, Unknown=5, NotChecked=0, Total=420 [2023-11-19 07:47:46,327 INFO L87 Difference]: Start difference. First operand 215 states and 316 transitions. Second operand has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 14 states have internal predecessors, (98), 5 states have call successors, (58), 5 states have call predecessors, (58), 7 states have return successors, (58), 5 states have call predecessors, (58), 5 states have call successors, (58) [2023-11-19 07:47:48,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:48,084 INFO L93 Difference]: Finished difference Result 559 states and 804 transitions. [2023-11-19 07:47:48,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-19 07:47:48,085 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 14 states have internal predecessors, (98), 5 states have call successors, (58), 5 states have call predecessors, (58), 7 states have return successors, (58), 5 states have call predecessors, (58), 5 states have call successors, (58) Word has length 367 [2023-11-19 07:47:48,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:48,089 INFO L225 Difference]: With dead ends: 559 [2023-11-19 07:47:48,090 INFO L226 Difference]: Without dead ends: 347 [2023-11-19 07:47:48,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 675 GetRequests, 645 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=292, Invalid=695, Unknown=5, NotChecked=0, Total=992 [2023-11-19 07:47:48,093 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 378 mSDsluCounter, 1123 mSDsCounter, 0 mSdLazyCounter, 1560 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 1332 SdHoareTripleChecker+Invalid, 1589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:48,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 1332 Invalid, 1589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1560 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 07:47:48,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2023-11-19 07:47:48,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 284. [2023-11-19 07:47:48,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 211 states have (on average 1.3933649289099526) internal successors, (294), 211 states have internal predecessors, (294), 58 states have call successors, (58), 14 states have call predecessors, (58), 14 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-19 07:47:48,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 410 transitions. [2023-11-19 07:47:48,139 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 410 transitions. Word has length 367 [2023-11-19 07:47:48,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:48,140 INFO L495 AbstractCegarLoop]: Abstraction has 284 states and 410 transitions. [2023-11-19 07:47:48,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 14 states have internal predecessors, (98), 5 states have call successors, (58), 5 states have call predecessors, (58), 7 states have return successors, (58), 5 states have call predecessors, (58), 5 states have call successors, (58) [2023-11-19 07:47:48,141 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 410 transitions. [2023-11-19 07:47:48,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2023-11-19 07:47:48,145 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:48,146 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:48,157 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-19 07:47:48,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:48,357 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:48,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:48,358 INFO L85 PathProgramCache]: Analyzing trace with hash -832973248, now seen corresponding path program 1 times [2023-11-19 07:47:48,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:48,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322117458] [2023-11-19 07:47:48,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:48,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:48,426 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:48,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [224292622] [2023-11-19 07:47:48,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:48,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:48,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:48,429 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:48,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:47:49,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:49,044 INFO L262 TraceCheckSpWp]: Trace formula consists of 891 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:47:49,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:50,230 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 4089 proven. 219 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2023-11-19 07:47:50,230 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:50,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:50,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322117458] [2023-11-19 07:47:50,446 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:50,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224292622] [2023-11-19 07:47:50,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224292622] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:50,447 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:47:50,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2023-11-19 07:47:50,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242998643] [2023-11-19 07:47:50,450 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:50,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:47:50,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:50,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:47:50,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:47:50,456 INFO L87 Difference]: Start difference. First operand 284 states and 410 transitions. Second operand has 10 states, 10 states have (on average 9.4) internal successors, (94), 10 states have internal predecessors, (94), 3 states have call successors, (58), 3 states have call predecessors, (58), 5 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2023-11-19 07:47:51,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:51,922 INFO L93 Difference]: Finished difference Result 639 states and 907 transitions. [2023-11-19 07:47:51,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-19 07:47:51,923 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.4) internal successors, (94), 10 states have internal predecessors, (94), 3 states have call successors, (58), 3 states have call predecessors, (58), 5 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 369 [2023-11-19 07:47:51,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:51,927 INFO L225 Difference]: With dead ends: 639 [2023-11-19 07:47:51,927 INFO L226 Difference]: Without dead ends: 358 [2023-11-19 07:47:51,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 402 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=129, Invalid=377, Unknown=0, NotChecked=0, Total=506 [2023-11-19 07:47:51,930 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 329 mSDsluCounter, 971 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 1020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:51,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [340 Valid, 1231 Invalid, 1020 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 07:47:51,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2023-11-19 07:47:51,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 284. [2023-11-19 07:47:51,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 211 states have (on average 1.3886255924170616) internal successors, (293), 211 states have internal predecessors, (293), 58 states have call successors, (58), 14 states have call predecessors, (58), 14 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-19 07:47:51,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 409 transitions. [2023-11-19 07:47:51,976 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 409 transitions. Word has length 369 [2023-11-19 07:47:51,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:51,977 INFO L495 AbstractCegarLoop]: Abstraction has 284 states and 409 transitions. [2023-11-19 07:47:51,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.4) internal successors, (94), 10 states have internal predecessors, (94), 3 states have call successors, (58), 3 states have call predecessors, (58), 5 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2023-11-19 07:47:51,978 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 409 transitions. [2023-11-19 07:47:51,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2023-11-19 07:47:51,982 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:51,982 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:51,996 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:52,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:52,196 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:52,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:52,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1298706213, now seen corresponding path program 1 times [2023-11-19 07:47:52,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:52,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59949479] [2023-11-19 07:47:52,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:52,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:52,258 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:52,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1725639709] [2023-11-19 07:47:52,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:52,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:52,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:52,260 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:52,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:47:52,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:52,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 891 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:47:52,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:54,118 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-19 07:47:54,118 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:54,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:54,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59949479] [2023-11-19 07:47:54,119 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:54,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1725639709] [2023-11-19 07:47:54,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1725639709] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:54,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:54,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:47:54,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771785622] [2023-11-19 07:47:54,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:54,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:47:54,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:54,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:47:54,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:54,122 INFO L87 Difference]: Start difference. First operand 284 states and 409 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-19 07:47:54,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:54,498 INFO L93 Difference]: Finished difference Result 847 states and 1222 transitions. [2023-11-19 07:47:54,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:47:54,499 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 369 [2023-11-19 07:47:54,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:54,505 INFO L225 Difference]: With dead ends: 847 [2023-11-19 07:47:54,505 INFO L226 Difference]: Without dead ends: 566 [2023-11-19 07:47:54,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 366 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:47:54,508 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 200 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:54,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 828 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:47:54,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2023-11-19 07:47:54,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 549. [2023-11-19 07:47:54,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 404 states have (on average 1.381188118811881) internal successors, (558), 404 states have internal predecessors, (558), 116 states have call successors, (116), 28 states have call predecessors, (116), 28 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-19 07:47:54,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 790 transitions. [2023-11-19 07:47:54,628 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 790 transitions. Word has length 369 [2023-11-19 07:47:54,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:54,629 INFO L495 AbstractCegarLoop]: Abstraction has 549 states and 790 transitions. [2023-11-19 07:47:54,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-19 07:47:54,629 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 790 transitions. [2023-11-19 07:47:54,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2023-11-19 07:47:54,633 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:54,634 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:54,669 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:54,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:47:54,851 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:54,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:54,852 INFO L85 PathProgramCache]: Analyzing trace with hash -839316413, now seen corresponding path program 1 times [2023-11-19 07:47:54,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:54,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926517962] [2023-11-19 07:47:54,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:54,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:54,919 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:54,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [76715032] [2023-11-19 07:47:54,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:54,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:54,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:54,921 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:54,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:47:55,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:55,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:47:55,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:55,990 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-19 07:47:55,990 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:55,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:55,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926517962] [2023-11-19 07:47:55,991 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:55,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76715032] [2023-11-19 07:47:55,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [76715032] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:55,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:55,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:47:55,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290857240] [2023-11-19 07:47:55,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:55,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:47:55,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:55,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:47:55,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:55,995 INFO L87 Difference]: Start difference. First operand 549 states and 790 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-19 07:47:56,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:56,088 INFO L93 Difference]: Finished difference Result 856 states and 1238 transitions. [2023-11-19 07:47:56,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:47:56,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 370 [2023-11-19 07:47:56,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:56,095 INFO L225 Difference]: With dead ends: 856 [2023-11-19 07:47:56,095 INFO L226 Difference]: Without dead ends: 549 [2023-11-19 07:47:56,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 368 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:47:56,098 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 268 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 288 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:56,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 288 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:47:56,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2023-11-19 07:47:56,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 549. [2023-11-19 07:47:56,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 404 states have (on average 1.3712871287128714) internal successors, (554), 404 states have internal predecessors, (554), 116 states have call successors, (116), 28 states have call predecessors, (116), 28 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-19 07:47:56,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 786 transitions. [2023-11-19 07:47:56,234 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 786 transitions. Word has length 370 [2023-11-19 07:47:56,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:56,236 INFO L495 AbstractCegarLoop]: Abstraction has 549 states and 786 transitions. [2023-11-19 07:47:56,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-19 07:47:56,236 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 786 transitions. [2023-11-19 07:47:56,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2023-11-19 07:47:56,240 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:56,240 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:56,268 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:56,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:56,453 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:56,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:56,454 INFO L85 PathProgramCache]: Analyzing trace with hash 1662074875, now seen corresponding path program 1 times [2023-11-19 07:47:56,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:56,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170946361] [2023-11-19 07:47:56,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:56,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:56,518 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:56,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1473057855] [2023-11-19 07:47:56,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:56,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:56,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:56,520 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:56,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:47:56,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:56,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 896 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:47:56,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:57,145 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 2173 proven. 33 refuted. 0 times theorem prover too weak. 4406 trivial. 0 not checked. [2023-11-19 07:47:57,146 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:57,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:57,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170946361] [2023-11-19 07:47:57,300 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:57,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1473057855] [2023-11-19 07:47:57,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1473057855] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:57,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:47:57,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2023-11-19 07:47:57,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212706511] [2023-11-19 07:47:57,302 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:57,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:47:57,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:57,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:47:57,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:47:57,304 INFO L87 Difference]: Start difference. First operand 549 states and 786 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-19 07:47:57,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:57,828 INFO L93 Difference]: Finished difference Result 791 states and 1105 transitions. [2023-11-19 07:47:57,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:47:57,829 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 370 [2023-11-19 07:47:57,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:57,834 INFO L225 Difference]: With dead ends: 791 [2023-11-19 07:47:57,834 INFO L226 Difference]: Without dead ends: 444 [2023-11-19 07:47:57,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:47:57,837 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 175 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 442 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:57,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 442 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:47:57,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2023-11-19 07:47:57,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 219. [2023-11-19 07:47:57,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 145 states have (on average 1.2137931034482758) internal successors, (176), 145 states have internal predecessors, (176), 58 states have call successors, (58), 15 states have call predecessors, (58), 15 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-19 07:47:57,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 292 transitions. [2023-11-19 07:47:57,897 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 292 transitions. Word has length 370 [2023-11-19 07:47:57,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:57,898 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 292 transitions. [2023-11-19 07:47:57,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-19 07:47:57,898 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 292 transitions. [2023-11-19 07:47:57,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2023-11-19 07:47:57,902 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:57,902 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:57,929 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30bc8725-3b89-476e-bf0a-1e43ad6fb232/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0