./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-68.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-68.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl --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 9cada0c85d469bf843d2b88bb91f13bf498b21137f0d387bee03f08915f85ad4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:07:43,260 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:07:43,350 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:07:43,357 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:07:43,357 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:07:43,387 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:07:43,388 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:07:43,389 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:07:43,390 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:07:43,391 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:07:43,392 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:07:43,393 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:07:43,393 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:07:43,394 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:07:43,395 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:07:43,396 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:07:43,396 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:07:43,397 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:07:43,398 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:07:43,399 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:07:43,399 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:07:43,400 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:07:43,401 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:07:43,402 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:07:43,403 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:07:43,404 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:07:43,404 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:07:43,405 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:07:43,406 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:07:43,406 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:07:43,433 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:07:43,433 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:07:43,434 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:07:43,434 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:07:43,435 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:07:43,435 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:07:43,436 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:07:43,436 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:07:43,437 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:07:43,437 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_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/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_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl 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 -> 9cada0c85d469bf843d2b88bb91f13bf498b21137f0d387bee03f08915f85ad4 [2023-11-12 02:07:43,777 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:07:43,824 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:07:43,827 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:07:43,830 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:07:43,830 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:07:43,832 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-68.i [2023-11-12 02:07:47,152 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:07:47,464 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:07:47,465 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-68.i [2023-11-12 02:07:47,479 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/data/d20760393/c4fefb9f740744ed95b868cea8c45630/FLAG40770934e [2023-11-12 02:07:47,496 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/data/d20760393/c4fefb9f740744ed95b868cea8c45630 [2023-11-12 02:07:47,499 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:07:47,501 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:07:47,516 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:07:47,517 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:07:47,527 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:07:47,528 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:07:47" (1/1) ... [2023-11-12 02:07:47,529 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64f209fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:47, skipping insertion in model container [2023-11-12 02:07:47,529 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:07:47" (1/1) ... [2023-11-12 02:07:47,587 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:07:47,747 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_06ca59d8-3d7a-40c8-a201-64acfea8045b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-68.i[916,929] [2023-11-12 02:07:47,877 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:07:47,895 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:07:47,911 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_06ca59d8-3d7a-40c8-a201-64acfea8045b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-68.i[916,929] [2023-11-12 02:07:47,978 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:07:48,008 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:07:48,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:48 WrapperNode [2023-11-12 02:07:48,010 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:07:48,011 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:07:48,011 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:07:48,012 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:07:48,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:48" (1/1) ... [2023-11-12 02:07:48,108 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:48" (1/1) ... [2023-11-12 02:07:48,193 INFO L138 Inliner]: procedures = 26, calls = 53, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 358 [2023-11-12 02:07:48,194 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:07:48,195 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:07:48,195 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:07:48,195 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:07:48,207 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:48" (1/1) ... [2023-11-12 02:07:48,208 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:48" (1/1) ... [2023-11-12 02:07:48,215 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:48" (1/1) ... [2023-11-12 02:07:48,215 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:48" (1/1) ... [2023-11-12 02:07:48,243 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:48" (1/1) ... [2023-11-12 02:07:48,250 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:48" (1/1) ... [2023-11-12 02:07:48,270 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:48" (1/1) ... [2023-11-12 02:07:48,276 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:48" (1/1) ... [2023-11-12 02:07:48,286 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:07:48,290 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:07:48,291 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:07:48,291 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:07:48,292 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:48" (1/1) ... [2023-11-12 02:07:48,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:07:48,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:48,341 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:07:48,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:07:48,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:07:48,396 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:07:48,396 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:07:48,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:07:48,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:07:48,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:07:48,562 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:07:48,565 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:07:49,491 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:07:49,507 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:07:49,507 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:07:49,510 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:07:49 BoogieIcfgContainer [2023-11-12 02:07:49,511 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:07:49,514 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:07:49,514 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:07:49,517 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:07:49,518 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:07:47" (1/3) ... [2023-11-12 02:07:49,519 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76c84b1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:07:49, skipping insertion in model container [2023-11-12 02:07:49,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:48" (2/3) ... [2023-11-12 02:07:49,519 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76c84b1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:07:49, skipping insertion in model container [2023-11-12 02:07:49,522 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:07:49" (3/3) ... [2023-11-12 02:07:49,524 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-68.i [2023-11-12 02:07:49,547 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:07:49,548 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:07:49,633 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:07:49,641 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;@342e1a9a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:07:49,642 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:07:49,649 INFO L276 IsEmpty]: Start isEmpty. Operand has 148 states, 105 states have (on average 1.5238095238095237) internal successors, (160), 106 states have internal predecessors, (160), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-12 02:07:49,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2023-11-12 02:07:49,677 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:49,678 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:07:49,679 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:07:49,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:49,687 INFO L85 PathProgramCache]: Analyzing trace with hash -898675218, now seen corresponding path program 1 times [2023-11-12 02:07:49,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:49,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44213268] [2023-11-12 02:07:49,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:49,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:49,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:50,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:50,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44213268] [2023-11-12 02:07:50,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:07:50,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101723151] [2023-11-12 02:07:50,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:50,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:50,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:50,161 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:50,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:07:50,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:50,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:07:50,486 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:50,558 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 3042 trivial. 0 not checked. [2023-11-12 02:07:50,559 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:07:50,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101723151] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:50,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:50,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:07:50,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003752038] [2023-11-12 02:07:50,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:50,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:07:50,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:50,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:07:50,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:07:50,628 INFO L87 Difference]: Start difference. First operand has 148 states, 105 states have (on average 1.5238095238095237) internal successors, (160), 106 states have internal predecessors, (160), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2023-11-12 02:07:50,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:50,711 INFO L93 Difference]: Finished difference Result 289 states and 514 transitions. [2023-11-12 02:07:50,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:07:50,714 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) Word has length 268 [2023-11-12 02:07:50,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:50,725 INFO L225 Difference]: With dead ends: 289 [2023-11-12 02:07:50,726 INFO L226 Difference]: Without dead ends: 144 [2023-11-12 02:07:50,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 267 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-12 02:07:50,737 INFO L413 NwaCegarLoop]: 233 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, 233 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-12 02:07:50,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:07:50,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2023-11-12 02:07:50,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2023-11-12 02:07:50,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 102 states have (on average 1.5) internal successors, (153), 102 states have internal predecessors, (153), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-12 02:07:50,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 233 transitions. [2023-11-12 02:07:50,820 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 233 transitions. Word has length 268 [2023-11-12 02:07:50,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:50,821 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 233 transitions. [2023-11-12 02:07:50,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2023-11-12 02:07:50,822 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 233 transitions. [2023-11-12 02:07:50,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2023-11-12 02:07:50,830 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:50,830 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:07:50,844 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:51,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:07:51,039 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:07:51,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:51,040 INFO L85 PathProgramCache]: Analyzing trace with hash -485159118, now seen corresponding path program 1 times [2023-11-12 02:07:51,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:51,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613788188] [2023-11-12 02:07:51,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:51,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:51,152 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:07:51,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [289085079] [2023-11-12 02:07:51,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:51,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:51,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:51,155 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:51,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:07:51,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:51,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:07:51,510 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:51,617 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-12 02:07:51,617 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:07:51,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:51,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613788188] [2023-11-12 02:07:51,618 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:07:51,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289085079] [2023-11-12 02:07:51,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289085079] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:51,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:51,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:07:51,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437224796] [2023-11-12 02:07:51,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:51,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:07:51,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:51,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:07:51,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:07:51,625 INFO L87 Difference]: Start difference. First operand 144 states and 233 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-12 02:07:51,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:51,668 INFO L93 Difference]: Finished difference Result 285 states and 463 transitions. [2023-11-12 02:07:51,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:07:51,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 268 [2023-11-12 02:07:51,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:51,675 INFO L225 Difference]: With dead ends: 285 [2023-11-12 02:07:51,675 INFO L226 Difference]: Without dead ends: 144 [2023-11-12 02:07:51,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 266 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-12 02:07:51,680 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 56 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:51,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 404 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:07:51,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2023-11-12 02:07:51,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2023-11-12 02:07:51,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 102 states have (on average 1.4901960784313726) internal successors, (152), 102 states have internal predecessors, (152), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-12 02:07:51,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 232 transitions. [2023-11-12 02:07:51,711 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 232 transitions. Word has length 268 [2023-11-12 02:07:51,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:51,714 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 232 transitions. [2023-11-12 02:07:51,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-12 02:07:51,715 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 232 transitions. [2023-11-12 02:07:51,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2023-11-12 02:07:51,731 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:51,732 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:07:51,745 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:51,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:51,933 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:07:51,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:51,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1329164620, now seen corresponding path program 1 times [2023-11-12 02:07:51,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:51,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942741730] [2023-11-12 02:07:51,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:51,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:52,029 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:07:52,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [85227824] [2023-11-12 02:07:52,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:52,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:52,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:52,031 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:52,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:07:52,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:52,320 INFO L262 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:07:52,329 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:52,879 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 477 proven. 108 refuted. 0 times theorem prover too weak. 2535 trivial. 0 not checked. [2023-11-12 02:07:52,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:07:53,317 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-11-12 02:07:53,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:53,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942741730] [2023-11-12 02:07:53,318 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:07:53,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [85227824] [2023-11-12 02:07:53,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [85227824] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:07:53,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:07:53,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-12 02:07:53,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141916804] [2023-11-12 02:07:53,321 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:07:53,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:07:53,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:53,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:07:53,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:07:53,325 INFO L87 Difference]: Start difference. First operand 144 states and 232 transitions. Second operand has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-11-12 02:07:53,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:53,768 INFO L93 Difference]: Finished difference Result 291 states and 466 transitions. [2023-11-12 02:07:53,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:07:53,770 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 268 [2023-11-12 02:07:53,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:53,774 INFO L225 Difference]: With dead ends: 291 [2023-11-12 02:07:53,774 INFO L226 Difference]: Without dead ends: 150 [2023-11-12 02:07:53,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 528 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:07:53,778 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 224 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:53,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 394 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:07:53,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2023-11-12 02:07:53,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 148. [2023-11-12 02:07:53,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 105 states have (on average 1.4) internal successors, (147), 105 states have internal predecessors, (147), 40 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-12 02:07:53,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 227 transitions. [2023-11-12 02:07:53,831 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 227 transitions. Word has length 268 [2023-11-12 02:07:53,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:53,832 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 227 transitions. [2023-11-12 02:07:53,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-11-12 02:07:53,833 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 227 transitions. [2023-11-12 02:07:53,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-11-12 02:07:53,838 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:53,838 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:07:53,852 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:54,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:54,048 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:07:54,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:54,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1361866838, now seen corresponding path program 1 times [2023-11-12 02:07:54,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:54,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694268993] [2023-11-12 02:07:54,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:54,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:54,142 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:07:54,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1961464624] [2023-11-12 02:07:54,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:54,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:54,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:54,156 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:54,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:07:54,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:54,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:07:54,394 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:54,853 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1219 proven. 87 refuted. 0 times theorem prover too weak. 1814 trivial. 0 not checked. [2023-11-12 02:07:54,853 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:07:55,238 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 30 proven. 87 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-11-12 02:07:55,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:55,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694268993] [2023-11-12 02:07:55,239 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:07:55,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1961464624] [2023-11-12 02:07:55,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1961464624] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:07:55,239 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:07:55,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-12 02:07:55,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260178129] [2023-11-12 02:07:55,240 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:07:55,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:07:55,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:55,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:07:55,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:07:55,243 INFO L87 Difference]: Start difference. First operand 148 states and 227 transitions. Second operand has 8 states, 8 states have (on average 10.125) internal successors, (81), 8 states have internal predecessors, (81), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2023-11-12 02:07:55,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:55,945 INFO L93 Difference]: Finished difference Result 454 states and 689 transitions. [2023-11-12 02:07:55,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-12 02:07:55,946 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 8 states have internal predecessors, (81), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 269 [2023-11-12 02:07:55,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:55,950 INFO L225 Difference]: With dead ends: 454 [2023-11-12 02:07:55,951 INFO L226 Difference]: Without dead ends: 309 [2023-11-12 02:07:55,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 548 GetRequests, 529 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-11-12 02:07:55,959 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 778 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:55,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [789 Valid, 627 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:07:55,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2023-11-12 02:07:56,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 299. [2023-11-12 02:07:56,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 212 states have (on average 1.3915094339622642) internal successors, (295), 212 states have internal predecessors, (295), 80 states have call successors, (80), 6 states have call predecessors, (80), 6 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-12 02:07:56,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 455 transitions. [2023-11-12 02:07:56,036 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 455 transitions. Word has length 269 [2023-11-12 02:07:56,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:56,037 INFO L495 AbstractCegarLoop]: Abstraction has 299 states and 455 transitions. [2023-11-12 02:07:56,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 8 states have internal predecessors, (81), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2023-11-12 02:07:56,038 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 455 transitions. [2023-11-12 02:07:56,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-11-12 02:07:56,043 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:56,044 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:07:56,056 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:56,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:56,252 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:07:56,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:56,252 INFO L85 PathProgramCache]: Analyzing trace with hash 82003160, now seen corresponding path program 1 times [2023-11-12 02:07:56,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:56,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782380063] [2023-11-12 02:07:56,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:56,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:56,304 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:07:56,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1666719826] [2023-11-12 02:07:56,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:56,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:56,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:56,309 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:56,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:07:56,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:56,566 INFO L262 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:07:56,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:56,771 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1327 proven. 33 refuted. 0 times theorem prover too weak. 1760 trivial. 0 not checked. [2023-11-12 02:07:56,771 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:07:57,045 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 84 proven. 33 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-11-12 02:07:57,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:57,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782380063] [2023-11-12 02:07:57,050 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:07:57,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666719826] [2023-11-12 02:07:57,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666719826] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:07:57,051 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:07:57,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-12 02:07:57,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683811621] [2023-11-12 02:07:57,052 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:07:57,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 02:07:57,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:57,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:07:57,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:07:57,058 INFO L87 Difference]: Start difference. First operand 299 states and 455 transitions. Second operand has 12 states, 12 states have (on average 8.583333333333334) internal successors, (103), 12 states have internal predecessors, (103), 3 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-11-12 02:07:57,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:57,912 INFO L93 Difference]: Finished difference Result 627 states and 939 transitions. [2023-11-12 02:07:57,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-12 02:07:57,913 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.583333333333334) internal successors, (103), 12 states have internal predecessors, (103), 3 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 269 [2023-11-12 02:07:57,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:57,918 INFO L225 Difference]: With dead ends: 627 [2023-11-12 02:07:57,918 INFO L226 Difference]: Without dead ends: 331 [2023-11-12 02:07:57,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 526 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=123, Invalid=257, Unknown=0, NotChecked=0, Total=380 [2023-11-12 02:07:57,921 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 285 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 606 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:57,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [312 Valid, 625 Invalid, 670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 606 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 02:07:57,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2023-11-12 02:07:57,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 317. [2023-11-12 02:07:57,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 226 states have (on average 1.3672566371681416) internal successors, (309), 226 states have internal predecessors, (309), 80 states have call successors, (80), 10 states have call predecessors, (80), 10 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-12 02:07:58,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 469 transitions. [2023-11-12 02:07:58,012 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 469 transitions. Word has length 269 [2023-11-12 02:07:58,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:58,016 INFO L495 AbstractCegarLoop]: Abstraction has 317 states and 469 transitions. [2023-11-12 02:07:58,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.583333333333334) internal successors, (103), 12 states have internal predecessors, (103), 3 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-11-12 02:07:58,017 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 469 transitions. [2023-11-12 02:07:58,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-11-12 02:07:58,019 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:58,021 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:07:58,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:58,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:58,229 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:07:58,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:58,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1023672224, now seen corresponding path program 1 times [2023-11-12 02:07:58,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:58,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527787960] [2023-11-12 02:07:58,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:58,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:58,276 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:07:58,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1317576428] [2023-11-12 02:07:58,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:58,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:58,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:58,278 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:58,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:07:58,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:58,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:07:58,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:58,860 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1509 proven. 72 refuted. 0 times theorem prover too weak. 1539 trivial. 0 not checked. [2023-11-12 02:07:58,860 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:07:59,221 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 45 proven. 72 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-11-12 02:07:59,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:59,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527787960] [2023-11-12 02:07:59,222 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:07:59,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1317576428] [2023-11-12 02:07:59,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1317576428] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:07:59,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:07:59,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-12 02:07:59,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925094266] [2023-11-12 02:07:59,223 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:07:59,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 02:07:59,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:59,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:07:59,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:07:59,226 INFO L87 Difference]: Start difference. First operand 317 states and 469 transitions. Second operand has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 states have internal predecessors, (99), 3 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-11-12 02:07:59,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:59,987 INFO L93 Difference]: Finished difference Result 867 states and 1265 transitions. [2023-11-12 02:07:59,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 02:07:59,988 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 states have internal predecessors, (99), 3 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 270 [2023-11-12 02:07:59,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:59,997 INFO L225 Difference]: With dead ends: 867 [2023-11-12 02:07:59,998 INFO L226 Difference]: Without dead ends: 553 [2023-11-12 02:08:00,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 528 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=125, Invalid=255, Unknown=0, NotChecked=0, Total=380 [2023-11-12 02:08:00,001 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 565 mSDsluCounter, 481 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 592 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:08:00,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [592 Valid, 649 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:08:00,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2023-11-12 02:08:00,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 529. [2023-11-12 02:08:00,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 404 states have (on average 1.386138613861386) internal successors, (560), 406 states have internal predecessors, (560), 106 states have call successors, (106), 18 states have call predecessors, (106), 18 states have return successors, (106), 104 states have call predecessors, (106), 106 states have call successors, (106) [2023-11-12 02:08:00,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 772 transitions. [2023-11-12 02:08:00,082 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 772 transitions. Word has length 270 [2023-11-12 02:08:00,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:08:00,083 INFO L495 AbstractCegarLoop]: Abstraction has 529 states and 772 transitions. [2023-11-12 02:08:00,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 states have internal predecessors, (99), 3 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-11-12 02:08:00,084 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 772 transitions. [2023-11-12 02:08:00,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-11-12 02:08:00,089 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:08:00,090 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:08:00,100 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-12 02:08:00,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 02:08:00,298 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:08:00,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:08:00,299 INFO L85 PathProgramCache]: Analyzing trace with hash -348135074, now seen corresponding path program 1 times [2023-11-12 02:08:00,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:08:00,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216056609] [2023-11-12 02:08:00,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:08:00,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:08:00,346 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:08:00,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1493579884] [2023-11-12 02:08:00,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:08:00,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:08:00,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:08:00,348 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:08:00,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:08:00,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:08:00,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:08:00,617 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:08:01,084 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 477 proven. 108 refuted. 0 times theorem prover too weak. 2535 trivial. 0 not checked. [2023-11-12 02:08:01,084 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:08:01,483 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-11-12 02:08:01,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:08:01,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216056609] [2023-11-12 02:08:01,484 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:08:01,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493579884] [2023-11-12 02:08:01,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493579884] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:08:01,484 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:08:01,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-12 02:08:01,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425939586] [2023-11-12 02:08:01,485 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:08:01,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:08:01,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:08:01,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:08:01,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:08:01,492 INFO L87 Difference]: Start difference. First operand 529 states and 772 transitions. Second operand has 10 states, 10 states have (on average 11.7) internal successors, (117), 10 states have internal predecessors, (117), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-11-12 02:08:02,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:08:02,075 INFO L93 Difference]: Finished difference Result 1083 states and 1577 transitions. [2023-11-12 02:08:02,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:08:02,076 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.7) internal successors, (117), 10 states have internal predecessors, (117), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 270 [2023-11-12 02:08:02,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:08:02,086 INFO L225 Difference]: With dead ends: 1083 [2023-11-12 02:08:02,087 INFO L226 Difference]: Without dead ends: 557 [2023-11-12 02:08:02,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 543 GetRequests, 530 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:08:02,090 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 231 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 691 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:08:02,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 691 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 432 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:08:02,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2023-11-12 02:08:02,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 533. [2023-11-12 02:08:02,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 408 states have (on average 1.3823529411764706) internal successors, (564), 410 states have internal predecessors, (564), 106 states have call successors, (106), 18 states have call predecessors, (106), 18 states have return successors, (106), 104 states have call predecessors, (106), 106 states have call successors, (106) [2023-11-12 02:08:02,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 776 transitions. [2023-11-12 02:08:02,155 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 776 transitions. Word has length 270 [2023-11-12 02:08:02,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:08:02,156 INFO L495 AbstractCegarLoop]: Abstraction has 533 states and 776 transitions. [2023-11-12 02:08:02,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.7) internal successors, (117), 10 states have internal predecessors, (117), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-11-12 02:08:02,157 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 776 transitions. [2023-11-12 02:08:02,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-11-12 02:08:02,160 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:08:02,160 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:08:02,175 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:08:02,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 02:08:02,375 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:08:02,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:08:02,376 INFO L85 PathProgramCache]: Analyzing trace with hash -857608164, now seen corresponding path program 1 times [2023-11-12 02:08:02,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:08:02,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340359278] [2023-11-12 02:08:02,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:08:02,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:08:02,433 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:08:02,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [843810986] [2023-11-12 02:08:02,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:08:02,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:08:02,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:08:02,435 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:08:02,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:08:02,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:08:02,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:08:02,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:08:03,250 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-12 02:08:03,251 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:08:03,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:08:03,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340359278] [2023-11-12 02:08:03,251 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:08:03,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [843810986] [2023-11-12 02:08:03,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [843810986] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:08:03,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:08:03,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:08:03,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750056266] [2023-11-12 02:08:03,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:08:03,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:08:03,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:08:03,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:08:03,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:08:03,256 INFO L87 Difference]: Start difference. First operand 533 states and 776 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-12 02:08:03,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:08:03,757 INFO L93 Difference]: Finished difference Result 1617 states and 2346 transitions. [2023-11-12 02:08:03,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:08:03,758 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 270 [2023-11-12 02:08:03,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:08:03,767 INFO L225 Difference]: With dead ends: 1617 [2023-11-12 02:08:03,768 INFO L226 Difference]: Without dead ends: 1087 [2023-11-12 02:08:03,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:08:03,772 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 190 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 607 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:08:03,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 607 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:08:03,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1087 states. [2023-11-12 02:08:03,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1087 to 1081. [2023-11-12 02:08:03,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1081 states, 828 states have (on average 1.3768115942028984) internal successors, (1140), 832 states have internal predecessors, (1140), 212 states have call successors, (212), 40 states have call predecessors, (212), 40 states have return successors, (212), 208 states have call predecessors, (212), 212 states have call successors, (212) [2023-11-12 02:08:03,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1081 states to 1081 states and 1564 transitions. [2023-11-12 02:08:03,948 INFO L78 Accepts]: Start accepts. Automaton has 1081 states and 1564 transitions. Word has length 270 [2023-11-12 02:08:03,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:08:03,949 INFO L495 AbstractCegarLoop]: Abstraction has 1081 states and 1564 transitions. [2023-11-12 02:08:03,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-12 02:08:03,950 INFO L276 IsEmpty]: Start isEmpty. Operand 1081 states and 1564 transitions. [2023-11-12 02:08:03,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-11-12 02:08:03,954 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:08:03,955 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:08:03,973 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:08:04,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 02:08:04,163 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:08:04,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:08:04,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1132367778, now seen corresponding path program 1 times [2023-11-12 02:08:04,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:08:04,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990875751] [2023-11-12 02:08:04,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:08:04,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:08:04,255 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:08:04,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1739159300] [2023-11-12 02:08:04,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:08:04,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:08:04,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:08:04,270 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:08:04,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:08:04,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:08:04,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-12 02:08:04,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:08:05,009 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1190 proven. 48 refuted. 0 times theorem prover too weak. 1882 trivial. 0 not checked. [2023-11-12 02:08:05,009 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:08:05,280 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 90 proven. 27 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-11-12 02:08:05,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:08:05,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990875751] [2023-11-12 02:08:05,280 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:08:05,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1739159300] [2023-11-12 02:08:05,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1739159300] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:08:05,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:08:05,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7] total 13 [2023-11-12 02:08:05,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808015528] [2023-11-12 02:08:05,281 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:08:05,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:08:05,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:08:05,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:08:05,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:08:05,284 INFO L87 Difference]: Start difference. First operand 1081 states and 1564 transitions. Second operand has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 13 states have internal predecessors, (100), 3 states have call successors, (49), 3 states have call predecessors, (49), 5 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-11-12 02:08:06,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:08:06,757 INFO L93 Difference]: Finished difference Result 4483 states and 6367 transitions. [2023-11-12 02:08:06,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-12 02:08:06,758 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 13 states have internal predecessors, (100), 3 states have call successors, (49), 3 states have call predecessors, (49), 5 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 270 [2023-11-12 02:08:06,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:08:06,782 INFO L225 Difference]: With dead ends: 4483 [2023-11-12 02:08:06,782 INFO L226 Difference]: Without dead ends: 3405 [2023-11-12 02:08:06,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 566 GetRequests, 528 SyntacticMatches, 3 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 349 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=348, Invalid=984, Unknown=0, NotChecked=0, Total=1332 [2023-11-12 02:08:06,789 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 581 mSDsluCounter, 845 mSDsCounter, 0 mSdLazyCounter, 539 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 1010 SdHoareTripleChecker+Invalid, 781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:08:06,789 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 1010 Invalid, 781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 539 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 02:08:06,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3405 states. [2023-11-12 02:08:06,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3405 to 1177. [2023-11-12 02:08:06,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1177 states, 916 states have (on average 1.3755458515283843) internal successors, (1260), 920 states have internal predecessors, (1260), 212 states have call successors, (212), 48 states have call predecessors, (212), 48 states have return successors, (212), 208 states have call predecessors, (212), 212 states have call successors, (212) [2023-11-12 02:08:07,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1177 states to 1177 states and 1684 transitions. [2023-11-12 02:08:07,001 INFO L78 Accepts]: Start accepts. Automaton has 1177 states and 1684 transitions. Word has length 270 [2023-11-12 02:08:07,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:08:07,001 INFO L495 AbstractCegarLoop]: Abstraction has 1177 states and 1684 transitions. [2023-11-12 02:08:07,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 13 states have internal predecessors, (100), 3 states have call successors, (49), 3 states have call predecessors, (49), 5 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-11-12 02:08:07,002 INFO L276 IsEmpty]: Start isEmpty. Operand 1177 states and 1684 transitions. [2023-11-12 02:08:07,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-11-12 02:08:07,005 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:08:07,005 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:08:07,021 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:08:07,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:08:07,217 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:08:07,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:08:07,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1976373280, now seen corresponding path program 1 times [2023-11-12 02:08:07,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:08:07,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122672374] [2023-11-12 02:08:07,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:08:07,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:08:07,265 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:08:07,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [425378914] [2023-11-12 02:08:07,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:08:07,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:08:07,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:08:07,267 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:08:07,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:08:07,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:08:07,607 INFO L262 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-12 02:08:07,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:08:08,626 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 477 proven. 108 refuted. 0 times theorem prover too weak. 2535 trivial. 0 not checked. [2023-11-12 02:08:08,627 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:08:09,796 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-12 02:08:09,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:08:09,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122672374] [2023-11-12 02:08:09,797 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:08:09,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [425378914] [2023-11-12 02:08:09,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [425378914] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:08:09,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:08:09,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [12] total 19 [2023-11-12 02:08:09,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423043603] [2023-11-12 02:08:09,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:08:09,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 02:08:09,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:08:09,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:08:09,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2023-11-12 02:08:09,801 INFO L87 Difference]: Start difference. First operand 1177 states and 1684 transitions. Second operand has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 9 states have internal predecessors, (73), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-12 02:08:13,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:08:13,527 INFO L93 Difference]: Finished difference Result 5707 states and 8327 transitions. [2023-11-12 02:08:13,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-12 02:08:13,528 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 9 states have internal predecessors, (73), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 270 [2023-11-12 02:08:13,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:08:13,568 INFO L225 Difference]: With dead ends: 5707 [2023-11-12 02:08:13,568 INFO L226 Difference]: Without dead ends: 5129 [2023-11-12 02:08:13,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 557 GetRequests, 524 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 272 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=233, Invalid=957, Unknown=0, NotChecked=0, Total=1190 [2023-11-12 02:08:13,574 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 1262 mSDsluCounter, 888 mSDsCounter, 0 mSdLazyCounter, 1065 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 1106 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 1065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:08:13,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1262 Valid, 1106 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 1065 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-12 02:08:13,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5129 states. [2023-11-12 02:08:13,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5129 to 2085. [2023-11-12 02:08:13,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2085 states, 1708 states have (on average 1.4309133489461359) internal successors, (2444), 1720 states have internal predecessors, (2444), 306 states have call successors, (306), 70 states have call predecessors, (306), 70 states have return successors, (306), 294 states have call predecessors, (306), 306 states have call successors, (306) [2023-11-12 02:08:13,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2085 states to 2085 states and 3056 transitions. [2023-11-12 02:08:13,992 INFO L78 Accepts]: Start accepts. Automaton has 2085 states and 3056 transitions. Word has length 270 [2023-11-12 02:08:13,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:08:13,992 INFO L495 AbstractCegarLoop]: Abstraction has 2085 states and 3056 transitions. [2023-11-12 02:08:13,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 9 states have internal predecessors, (73), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-12 02:08:13,993 INFO L276 IsEmpty]: Start isEmpty. Operand 2085 states and 3056 transitions. [2023-11-12 02:08:13,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-11-12 02:08:13,997 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:08:13,997 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:08:14,006 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:08:14,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:08:14,206 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:08:14,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:08:14,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1553671454, now seen corresponding path program 1 times [2023-11-12 02:08:14,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:08:14,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488701689] [2023-11-12 02:08:14,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:08:14,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:08:14,258 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:08:14,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1759335618] [2023-11-12 02:08:14,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:08:14,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:08:14,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:08:14,260 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:08:14,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:08:14,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:08:14,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-12 02:08:14,547 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:08:16,206 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1520 proven. 378 refuted. 0 times theorem prover too weak. 1222 trivial. 0 not checked. [2023-11-12 02:08:16,206 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:08:17,069 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 120 proven. 222 refuted. 0 times theorem prover too weak. 2778 trivial. 0 not checked. [2023-11-12 02:08:17,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:08:17,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488701689] [2023-11-12 02:08:17,070 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:08:17,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759335618] [2023-11-12 02:08:17,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759335618] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:08:17,070 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:08:17,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 14] total 29 [2023-11-12 02:08:17,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188866372] [2023-11-12 02:08:17,071 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:08:17,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-12 02:08:17,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:08:17,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-12 02:08:17,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=637, Unknown=0, NotChecked=0, Total=812 [2023-11-12 02:08:17,077 INFO L87 Difference]: Start difference. First operand 2085 states and 3056 transitions. Second operand has 29 states, 28 states have (on average 5.0) internal successors, (140), 26 states have internal predecessors, (140), 8 states have call successors, (68), 5 states have call predecessors, (68), 10 states have return successors, (70), 8 states have call predecessors, (70), 8 states have call successors, (70) [2023-11-12 02:08:21,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:08:21,054 INFO L93 Difference]: Finished difference Result 3781 states and 5412 transitions. [2023-11-12 02:08:21,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-12 02:08:21,055 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 28 states have (on average 5.0) internal successors, (140), 26 states have internal predecessors, (140), 8 states have call successors, (68), 5 states have call predecessors, (68), 10 states have return successors, (70), 8 states have call predecessors, (70), 8 states have call successors, (70) Word has length 270 [2023-11-12 02:08:21,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:08:21,069 INFO L225 Difference]: With dead ends: 3781 [2023-11-12 02:08:21,069 INFO L226 Difference]: Without dead ends: 2323 [2023-11-12 02:08:21,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 594 GetRequests, 519 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1548 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=1397, Invalid=4455, Unknown=0, NotChecked=0, Total=5852 [2023-11-12 02:08:21,076 INFO L413 NwaCegarLoop]: 261 mSDtfsCounter, 788 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 2139 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 788 SdHoareTripleChecker+Valid, 1529 SdHoareTripleChecker+Invalid, 2475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 2139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:08:21,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [788 Valid, 1529 Invalid, 2475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 2139 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-12 02:08:21,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2323 states. [2023-11-12 02:08:21,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2323 to 2021. [2023-11-12 02:08:21,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2021 states, 1644 states have (on average 1.3965936739659368) internal successors, (2296), 1656 states have internal predecessors, (2296), 282 states have call successors, (282), 94 states have call predecessors, (282), 94 states have return successors, (282), 270 states have call predecessors, (282), 282 states have call successors, (282) [2023-11-12 02:08:21,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2021 states to 2021 states and 2860 transitions. [2023-11-12 02:08:21,402 INFO L78 Accepts]: Start accepts. Automaton has 2021 states and 2860 transitions. Word has length 270 [2023-11-12 02:08:21,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:08:21,403 INFO L495 AbstractCegarLoop]: Abstraction has 2021 states and 2860 transitions. [2023-11-12 02:08:21,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 28 states have (on average 5.0) internal successors, (140), 26 states have internal predecessors, (140), 8 states have call successors, (68), 5 states have call predecessors, (68), 10 states have return successors, (70), 8 states have call predecessors, (70), 8 states have call successors, (70) [2023-11-12 02:08:21,404 INFO L276 IsEmpty]: Start isEmpty. Operand 2021 states and 2860 transitions. [2023-11-12 02:08:21,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2023-11-12 02:08:21,407 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:08:21,407 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:08:21,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:08:21,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:08:21,614 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:08:21,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:08:21,615 INFO L85 PathProgramCache]: Analyzing trace with hash -713898839, now seen corresponding path program 1 times [2023-11-12 02:08:21,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:08:21,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103841184] [2023-11-12 02:08:21,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:08:21,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:08:21,658 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:08:21,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1803044465] [2023-11-12 02:08:21,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:08:21,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:08:21,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:08:21,660 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:08:21,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:08:21,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:08:21,929 INFO L262 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-12 02:08:21,936 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:08:22,950 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 477 proven. 108 refuted. 0 times theorem prover too weak. 2535 trivial. 0 not checked. [2023-11-12 02:08:22,950 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:08:23,307 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-11-12 02:08:23,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:08:23,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103841184] [2023-11-12 02:08:23,308 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:08:23,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803044465] [2023-11-12 02:08:23,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803044465] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:08:23,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:08:23,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 12 [2023-11-12 02:08:23,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050175412] [2023-11-12 02:08:23,309 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:08:23,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 02:08:23,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:08:23,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:08:23,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:08:23,312 INFO L87 Difference]: Start difference. First operand 2021 states and 2860 transitions. Second operand has 12 states, 12 states have (on average 11.583333333333334) internal successors, (139), 12 states have internal predecessors, (139), 4 states have call successors, (80), 3 states have call predecessors, (80), 5 states have return successors, (80), 4 states have call predecessors, (80), 4 states have call successors, (80) [2023-11-12 02:08:24,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:08:24,969 INFO L93 Difference]: Finished difference Result 4769 states and 6748 transitions. [2023-11-12 02:08:24,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-12 02:08:24,970 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 11.583333333333334) internal successors, (139), 12 states have internal predecessors, (139), 4 states have call successors, (80), 3 states have call predecessors, (80), 5 states have return successors, (80), 4 states have call predecessors, (80), 4 states have call successors, (80) Word has length 271 [2023-11-12 02:08:24,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:08:24,987 INFO L225 Difference]: With dead ends: 4769 [2023-11-12 02:08:24,987 INFO L226 Difference]: Without dead ends: 2751 [2023-11-12 02:08:24,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 553 GetRequests, 531 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=153, Invalid=399, Unknown=0, NotChecked=0, Total=552 [2023-11-12 02:08:24,993 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 415 mSDsluCounter, 834 mSDsCounter, 0 mSdLazyCounter, 1011 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 1118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 1011 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:08:24,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 981 Invalid, 1118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 1011 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-12 02:08:24,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2751 states. [2023-11-12 02:08:25,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2751 to 2265. [2023-11-12 02:08:25,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2265 states, 1849 states have (on average 1.3980530016224986) internal successors, (2585), 1862 states have internal predecessors, (2585), 310 states have call successors, (310), 105 states have call predecessors, (310), 105 states have return successors, (310), 297 states have call predecessors, (310), 310 states have call successors, (310) [2023-11-12 02:08:25,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2265 states to 2265 states and 3205 transitions. [2023-11-12 02:08:25,319 INFO L78 Accepts]: Start accepts. Automaton has 2265 states and 3205 transitions. Word has length 271 [2023-11-12 02:08:25,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:08:25,320 INFO L495 AbstractCegarLoop]: Abstraction has 2265 states and 3205 transitions. [2023-11-12 02:08:25,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.583333333333334) internal successors, (139), 12 states have internal predecessors, (139), 4 states have call successors, (80), 3 states have call predecessors, (80), 5 states have return successors, (80), 4 states have call predecessors, (80), 4 states have call successors, (80) [2023-11-12 02:08:25,321 INFO L276 IsEmpty]: Start isEmpty. Operand 2265 states and 3205 transitions. [2023-11-12 02:08:25,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2023-11-12 02:08:25,324 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:08:25,324 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:08:25,341 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:08:25,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:08:25,532 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:08:25,533 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:08:25,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1892124715, now seen corresponding path program 1 times [2023-11-12 02:08:25,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:08:25,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235269788] [2023-11-12 02:08:25,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:08:25,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:08:25,609 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:08:25,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1990430715] [2023-11-12 02:08:25,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:08:25,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:08:25,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:08:25,616 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:08:25,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ca59d8-3d7a-40c8-a201-64acfea8045b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-12 02:08:25,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:08:25,913 INFO L262 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-12 02:08:25,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:08:27,852 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1479 proven. 228 refuted. 0 times theorem prover too weak. 1413 trivial. 0 not checked. [2023-11-12 02:08:27,853 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:08:30,124 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 9 proven. 108 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-11-12 02:08:30,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:08:30,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235269788] [2023-11-12 02:08:30,125 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:08:30,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990430715] [2023-11-12 02:08:30,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990430715] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:08:30,125 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:08:30,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 24 [2023-11-12 02:08:30,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260321992] [2023-11-12 02:08:30,126 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:08:30,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-12 02:08:30,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:08:30,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-12 02:08:30,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=420, Unknown=0, NotChecked=0, Total=552 [2023-11-12 02:08:30,129 INFO L87 Difference]: Start difference. First operand 2265 states and 3205 transitions. Second operand has 24 states, 24 states have (on average 6.166666666666667) internal successors, (148), 24 states have internal predecessors, (148), 5 states have call successors, (80), 4 states have call predecessors, (80), 7 states have return successors, (80), 5 states have call predecessors, (80), 5 states have call successors, (80)