./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-43.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_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/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_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-43.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/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_6d38c169-6b35-4257-9291-991c91aae65a/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 3f3d7c99d022d8509e68f89579042bc1fecba07028d59ece346230f0791ea7f9 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:33:43,267 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:33:43,381 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:33:43,391 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:33:43,392 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:33:43,429 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:33:43,429 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:33:43,430 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:33:43,431 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:33:43,436 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:33:43,438 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:33:43,438 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:33:43,439 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:33:43,440 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:33:43,441 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:33:43,441 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:33:43,442 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:33:43,442 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:33:43,443 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:33:43,443 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:33:43,443 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:33:43,444 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:33:43,444 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:33:43,445 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:33:43,445 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:33:43,446 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:33:43,447 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:33:43,447 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:33:43,447 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:33:43,448 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:33:43,449 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:33:43,449 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:33:43,450 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:33:43,450 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:33:43,450 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:33:43,450 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:33:43,451 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:33:43,451 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:33:43,451 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:33:43,451 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_6d38c169-6b35-4257-9291-991c91aae65a/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_6d38c169-6b35-4257-9291-991c91aae65a/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 -> 3f3d7c99d022d8509e68f89579042bc1fecba07028d59ece346230f0791ea7f9 [2023-11-12 02:33:43,811 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:33:43,845 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:33:43,848 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:33:43,850 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:33:43,851 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:33:43,852 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-43.i [2023-11-12 02:33:46,941 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:33:47,323 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:33:47,337 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-43.i [2023-11-12 02:33:47,364 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/data/9b4ab41ca/4961074460ea4c98b4fde54bc7afdfa1/FLAG96fb6b8f5 [2023-11-12 02:33:47,384 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/data/9b4ab41ca/4961074460ea4c98b4fde54bc7afdfa1 [2023-11-12 02:33:47,391 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:33:47,393 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:33:47,399 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:33:47,399 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:33:47,405 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:33:47,408 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:33:47" (1/1) ... [2023-11-12 02:33:47,409 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c75cb67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:47, skipping insertion in model container [2023-11-12 02:33:47,409 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:33:47" (1/1) ... [2023-11-12 02:33:47,494 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:33:47,673 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_6d38c169-6b35-4257-9291-991c91aae65a/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-43.i[916,929] [2023-11-12 02:33:48,021 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:33:48,049 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:33:48,062 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_6d38c169-6b35-4257-9291-991c91aae65a/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-43.i[916,929] [2023-11-12 02:33:48,200 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:33:48,222 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:33:48,222 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:48 WrapperNode [2023-11-12 02:33:48,223 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:33:48,224 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:33:48,224 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:33:48,224 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:33:48,232 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:33:48" (1/1) ... [2023-11-12 02:33:48,262 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:33:48" (1/1) ... [2023-11-12 02:33:48,424 INFO L138 Inliner]: procedures = 26, calls = 87, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 765 [2023-11-12 02:33:48,424 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:33:48,426 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:33:48,426 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:33:48,426 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:33:48,437 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:48" (1/1) ... [2023-11-12 02:33:48,438 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:48" (1/1) ... [2023-11-12 02:33:48,466 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:48" (1/1) ... [2023-11-12 02:33:48,467 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:48" (1/1) ... [2023-11-12 02:33:48,598 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:48" (1/1) ... [2023-11-12 02:33:48,608 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:48" (1/1) ... [2023-11-12 02:33:48,633 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:48" (1/1) ... [2023-11-12 02:33:48,646 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:48" (1/1) ... [2023-11-12 02:33:48,721 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:33:48,722 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:33:48,722 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:33:48,723 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:33:48,724 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:48" (1/1) ... [2023-11-12 02:33:48,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:33:48,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:48,765 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/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:33:48,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/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:33:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:33:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:33:48,816 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:33:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:33:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:33:48,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:33:48,995 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:33:48,997 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:33:50,616 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:33:50,635 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:33:50,635 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:33:50,639 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:33:50 BoogieIcfgContainer [2023-11-12 02:33:50,639 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:33:50,645 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:33:50,645 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:33:50,649 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:33:50,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:33:47" (1/3) ... [2023-11-12 02:33:50,650 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4084a1b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:33:50, skipping insertion in model container [2023-11-12 02:33:50,650 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:33:48" (2/3) ... [2023-11-12 02:33:50,652 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4084a1b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:33:50, skipping insertion in model container [2023-11-12 02:33:50,652 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:33:50" (3/3) ... [2023-11-12 02:33:50,653 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-43.i [2023-11-12 02:33:50,674 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:33:50,675 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:33:50,735 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:33:50,740 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;@4ad0e30b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:33:50,741 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:33:50,747 INFO L276 IsEmpty]: Start isEmpty. Operand has 308 states, 231 states have (on average 1.5974025974025974) internal successors, (369), 232 states have internal predecessors, (369), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-12 02:33:50,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-11-12 02:33:50,799 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:50,800 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:50,801 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:50,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:50,809 INFO L85 PathProgramCache]: Analyzing trace with hash -811987126, now seen corresponding path program 1 times [2023-11-12 02:33:50,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:50,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040579741] [2023-11-12 02:33:50,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:50,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:51,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:51,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:51,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040579741] [2023-11-12 02:33:51,301 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:33:51,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316869841] [2023-11-12 02:33:51,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:51,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:51,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:51,305 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:51,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:33:51,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:51,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 1258 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:33:51,893 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:52,044 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 10658 trivial. 0 not checked. [2023-11-12 02:33:52,044 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:52,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316869841] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:52,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:52,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:33:52,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590423461] [2023-11-12 02:33:52,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:52,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:33:52,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:52,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:33:52,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:33:52,116 INFO L87 Difference]: Start difference. First operand has 308 states, 231 states have (on average 1.5974025974025974) internal successors, (369), 232 states have internal predecessors, (369), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) Second operand has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 2 states have call successors, (74) [2023-11-12 02:33:52,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:52,202 INFO L93 Difference]: Finished difference Result 609 states and 1102 transitions. [2023-11-12 02:33:52,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:33:52,205 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 2 states have call successors, (74) Word has length 501 [2023-11-12 02:33:52,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:52,217 INFO L225 Difference]: With dead ends: 609 [2023-11-12 02:33:52,217 INFO L226 Difference]: Without dead ends: 304 [2023-11-12 02:33:52,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 500 GetRequests, 500 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:33:52,228 INFO L413 NwaCegarLoop]: 509 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, 509 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:33:52,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 509 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:33:52,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2023-11-12 02:33:52,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 304. [2023-11-12 02:33:52,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 228 states have (on average 1.5833333333333333) internal successors, (361), 228 states have internal predecessors, (361), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-12 02:33:52,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 509 transitions. [2023-11-12 02:33:52,340 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 509 transitions. Word has length 501 [2023-11-12 02:33:52,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:52,341 INFO L495 AbstractCegarLoop]: Abstraction has 304 states and 509 transitions. [2023-11-12 02:33:52,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (74), 2 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 2 states have call successors, (74) [2023-11-12 02:33:52,341 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 509 transitions. [2023-11-12 02:33:52,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-11-12 02:33:52,374 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:52,375 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:52,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:52,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:52,583 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:52,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:52,584 INFO L85 PathProgramCache]: Analyzing trace with hash 2046915186, now seen corresponding path program 1 times [2023-11-12 02:33:52,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:52,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322592437] [2023-11-12 02:33:52,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:52,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:52,733 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:52,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1120031933] [2023-11-12 02:33:52,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:52,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:52,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:52,736 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:52,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:33:53,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:53,377 INFO L262 TraceCheckSpWp]: Trace formula consists of 1258 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:33:53,394 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:53,559 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2023-11-12 02:33:53,560 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:53,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:53,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322592437] [2023-11-12 02:33:53,561 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:53,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120031933] [2023-11-12 02:33:53,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120031933] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:53,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:53,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:33:53,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441865762] [2023-11-12 02:33:53,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:53,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:33:53,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:53,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:33:53,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:33:53,569 INFO L87 Difference]: Start difference. First operand 304 states and 509 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:33:53,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:53,863 INFO L93 Difference]: Finished difference Result 906 states and 1521 transitions. [2023-11-12 02:33:53,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:33:53,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 501 [2023-11-12 02:33:53,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:53,878 INFO L225 Difference]: With dead ends: 906 [2023-11-12 02:33:53,878 INFO L226 Difference]: Without dead ends: 605 [2023-11-12 02:33:53,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 500 GetRequests, 499 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:33:53,882 INFO L413 NwaCegarLoop]: 861 mSDtfsCounter, 462 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 1363 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:53,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 1363 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:33:53,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 605 states. [2023-11-12 02:33:53,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 605 to 383. [2023-11-12 02:33:53,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383 states, 307 states have (on average 1.6384364820846906) internal successors, (503), 307 states have internal predecessors, (503), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-12 02:33:53,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 651 transitions. [2023-11-12 02:33:53,953 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 651 transitions. Word has length 501 [2023-11-12 02:33:53,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:53,957 INFO L495 AbstractCegarLoop]: Abstraction has 383 states and 651 transitions. [2023-11-12 02:33:53,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:33:53,958 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 651 transitions. [2023-11-12 02:33:53,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-11-12 02:33:53,965 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:53,966 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:53,983 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:54,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:54,177 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:54,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:54,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1294111952, now seen corresponding path program 1 times [2023-11-12 02:33:54,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:54,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306719320] [2023-11-12 02:33:54,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:54,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:54,313 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:54,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1534386525] [2023-11-12 02:33:54,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:54,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:54,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:54,318 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:54,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:33:54,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:54,960 INFO L262 TraceCheckSpWp]: Trace formula consists of 1259 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:33:54,981 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:55,043 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2023-11-12 02:33:55,044 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:55,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:55,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306719320] [2023-11-12 02:33:55,045 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:55,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1534386525] [2023-11-12 02:33:55,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1534386525] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:55,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:55,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:33:55,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413116044] [2023-11-12 02:33:55,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:55,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:33:55,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:55,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:33:55,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:33:55,051 INFO L87 Difference]: Start difference. First operand 383 states and 651 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:33:55,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:55,284 INFO L93 Difference]: Finished difference Result 1010 states and 1722 transitions. [2023-11-12 02:33:55,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:33:55,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 501 [2023-11-12 02:33:55,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:55,298 INFO L225 Difference]: With dead ends: 1010 [2023-11-12 02:33:55,298 INFO L226 Difference]: Without dead ends: 630 [2023-11-12 02:33:55,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 500 GetRequests, 499 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:33:55,305 INFO L413 NwaCegarLoop]: 521 mSDtfsCounter, 280 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:55,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 1007 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:33:55,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2023-11-12 02:33:55,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 627. [2023-11-12 02:33:55,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 627 states, 542 states have (on average 1.6660516605166051) internal successors, (903), 543 states have internal predecessors, (903), 82 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-11-12 02:33:55,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 627 states and 1067 transitions. [2023-11-12 02:33:55,404 INFO L78 Accepts]: Start accepts. Automaton has 627 states and 1067 transitions. Word has length 501 [2023-11-12 02:33:55,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:55,410 INFO L495 AbstractCegarLoop]: Abstraction has 627 states and 1067 transitions. [2023-11-12 02:33:55,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:33:55,411 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 1067 transitions. [2023-11-12 02:33:55,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-11-12 02:33:55,421 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:55,422 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:55,439 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:55,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:55,640 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:55,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:55,640 INFO L85 PathProgramCache]: Analyzing trace with hash 192530232, now seen corresponding path program 1 times [2023-11-12 02:33:55,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:55,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113011847] [2023-11-12 02:33:55,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:55,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:55,807 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:55,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1766277601] [2023-11-12 02:33:55,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:55,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:55,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:55,810 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:55,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:33:56,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:56,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 1258 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:33:56,483 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:56,529 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2023-11-12 02:33:56,530 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:56,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:56,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113011847] [2023-11-12 02:33:56,531 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:56,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766277601] [2023-11-12 02:33:56,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766277601] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:56,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:56,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:33:56,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671116052] [2023-11-12 02:33:56,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:56,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:33:56,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:56,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:33:56,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:33:56,538 INFO L87 Difference]: Start difference. First operand 627 states and 1067 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:33:56,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:56,702 INFO L93 Difference]: Finished difference Result 1560 states and 2630 transitions. [2023-11-12 02:33:56,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:33:56,703 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 501 [2023-11-12 02:33:56,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:56,715 INFO L225 Difference]: With dead ends: 1560 [2023-11-12 02:33:56,715 INFO L226 Difference]: Without dead ends: 936 [2023-11-12 02:33:56,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 500 GetRequests, 499 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:33:56,719 INFO L413 NwaCegarLoop]: 853 mSDtfsCounter, 495 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 1349 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:56,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 1349 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:33:56,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 936 states. [2023-11-12 02:33:56,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 936 to 930. [2023-11-12 02:33:56,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 930 states, 761 states have (on average 1.609724047306176) internal successors, (1225), 763 states have internal predecessors, (1225), 164 states have call successors, (164), 4 states have call predecessors, (164), 4 states have return successors, (164), 162 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-12 02:33:56,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 930 states and 1553 transitions. [2023-11-12 02:33:56,819 INFO L78 Accepts]: Start accepts. Automaton has 930 states and 1553 transitions. Word has length 501 [2023-11-12 02:33:56,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:56,821 INFO L495 AbstractCegarLoop]: Abstraction has 930 states and 1553 transitions. [2023-11-12 02:33:56,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:33:56,822 INFO L276 IsEmpty]: Start isEmpty. Operand 930 states and 1553 transitions. [2023-11-12 02:33:56,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-11-12 02:33:56,828 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:56,829 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:56,844 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:57,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:57,039 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:57,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:57,040 INFO L85 PathProgramCache]: Analyzing trace with hash -300095942, now seen corresponding path program 1 times [2023-11-12 02:33:57,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:57,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771338262] [2023-11-12 02:33:57,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:57,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:57,180 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:57,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1414412098] [2023-11-12 02:33:57,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:57,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:57,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:57,183 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:57,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:33:57,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:57,795 INFO L262 TraceCheckSpWp]: Trace formula consists of 1259 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-12 02:33:57,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:00,657 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2023-11-12 02:34:00,658 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:34:00,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:00,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771338262] [2023-11-12 02:34:00,659 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:34:00,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414412098] [2023-11-12 02:34:00,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414412098] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:00,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:00,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:34:00,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438469601] [2023-11-12 02:34:00,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:00,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:34:00,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:00,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:34:00,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:34:00,675 INFO L87 Difference]: Start difference. First operand 930 states and 1553 transitions. Second operand has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 5 states have internal predecessors, (134), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:34:03,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-12 02:34:04,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:04,725 INFO L93 Difference]: Finished difference Result 3425 states and 5749 transitions. [2023-11-12 02:34:04,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:34:04,726 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 5 states have internal predecessors, (134), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 501 [2023-11-12 02:34:04,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:04,746 INFO L225 Difference]: With dead ends: 3425 [2023-11-12 02:34:04,746 INFO L226 Difference]: Without dead ends: 2498 [2023-11-12 02:34:04,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 503 GetRequests, 496 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:34:04,751 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 964 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 149 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 964 SdHoareTripleChecker+Valid, 2538 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:04,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [964 Valid, 2538 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 527 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2023-11-12 02:34:04,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2498 states. [2023-11-12 02:34:04,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2498 to 1853. [2023-11-12 02:34:04,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1853 states, 1516 states have (on average 1.6094986807387863) internal successors, (2440), 1520 states have internal predecessors, (2440), 328 states have call successors, (328), 8 states have call predecessors, (328), 8 states have return successors, (328), 324 states have call predecessors, (328), 328 states have call successors, (328) [2023-11-12 02:34:04,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1853 states to 1853 states and 3096 transitions. [2023-11-12 02:34:04,998 INFO L78 Accepts]: Start accepts. Automaton has 1853 states and 3096 transitions. Word has length 501 [2023-11-12 02:34:04,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:05,000 INFO L495 AbstractCegarLoop]: Abstraction has 1853 states and 3096 transitions. [2023-11-12 02:34:05,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 5 states have internal predecessors, (134), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:34:05,000 INFO L276 IsEmpty]: Start isEmpty. Operand 1853 states and 3096 transitions. [2023-11-12 02:34:05,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-11-12 02:34:05,008 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:05,009 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:05,023 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:05,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:05,219 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:05,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:05,219 INFO L85 PathProgramCache]: Analyzing trace with hash -59856196, now seen corresponding path program 1 times [2023-11-12 02:34:05,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:05,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889843593] [2023-11-12 02:34:05,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:05,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:05,328 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:34:05,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1819951015] [2023-11-12 02:34:05,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:05,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:05,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:05,330 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:05,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:34:05,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:05,886 INFO L262 TraceCheckSpWp]: Trace formula consists of 1256 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:34:05,897 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:06,673 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 4353 proven. 159 refuted. 0 times theorem prover too weak. 6292 trivial. 0 not checked. [2023-11-12 02:34:06,674 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:07,220 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 60 proven. 159 refuted. 0 times theorem prover too weak. 10585 trivial. 0 not checked. [2023-11-12 02:34:07,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:07,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889843593] [2023-11-12 02:34:07,221 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:34:07,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1819951015] [2023-11-12 02:34:07,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1819951015] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:07,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:34:07,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-12 02:34:07,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8500973] [2023-11-12 02:34:07,223 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:07,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:34:07,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:07,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:34:07,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:34:07,226 INFO L87 Difference]: Start difference. First operand 1853 states and 3096 transitions. Second operand has 10 states, 10 states have (on average 23.4) internal successors, (234), 10 states have internal predecessors, (234), 3 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) [2023-11-12 02:34:08,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:08,368 INFO L93 Difference]: Finished difference Result 3791 states and 6289 transitions. [2023-11-12 02:34:08,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 02:34:08,369 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 23.4) internal successors, (234), 10 states have internal predecessors, (234), 3 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) Word has length 501 [2023-11-12 02:34:08,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:08,387 INFO L225 Difference]: With dead ends: 3791 [2023-11-12 02:34:08,387 INFO L226 Difference]: Without dead ends: 1941 [2023-11-12 02:34:08,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1007 GetRequests, 992 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2023-11-12 02:34:08,396 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 1311 mSDsluCounter, 789 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1351 SdHoareTripleChecker+Valid, 1234 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:08,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1351 Valid, 1234 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 02:34:08,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1941 states. [2023-11-12 02:34:08,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1941 to 1916. [2023-11-12 02:34:08,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1916 states, 1551 states have (on average 1.5931656995486783) internal successors, (2471), 1556 states have internal predecessors, (2471), 348 states have call successors, (348), 16 states have call predecessors, (348), 16 states have return successors, (348), 343 states have call predecessors, (348), 348 states have call successors, (348) [2023-11-12 02:34:08,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1916 states to 1916 states and 3167 transitions. [2023-11-12 02:34:08,601 INFO L78 Accepts]: Start accepts. Automaton has 1916 states and 3167 transitions. Word has length 501 [2023-11-12 02:34:08,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:08,602 INFO L495 AbstractCegarLoop]: Abstraction has 1916 states and 3167 transitions. [2023-11-12 02:34:08,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.4) internal successors, (234), 10 states have internal predecessors, (234), 3 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) [2023-11-12 02:34:08,604 INFO L276 IsEmpty]: Start isEmpty. Operand 1916 states and 3167 transitions. [2023-11-12 02:34:08,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2023-11-12 02:34:08,611 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:08,612 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:08,626 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:08,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:08,821 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:08,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:08,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1299200494, now seen corresponding path program 1 times [2023-11-12 02:34:08,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:08,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135967573] [2023-11-12 02:34:08,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:08,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:08,930 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:34:08,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [396586990] [2023-11-12 02:34:08,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:08,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:08,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:08,936 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:08,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:34:09,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:09,454 INFO L262 TraceCheckSpWp]: Trace formula consists of 1252 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:34:09,466 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:10,306 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 2395 proven. 192 refuted. 0 times theorem prover too weak. 8217 trivial. 0 not checked. [2023-11-12 02:34:10,306 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:10,849 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 27 proven. 192 refuted. 0 times theorem prover too weak. 10585 trivial. 0 not checked. [2023-11-12 02:34:10,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:10,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135967573] [2023-11-12 02:34:10,850 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:34:10,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396586990] [2023-11-12 02:34:10,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396586990] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:10,851 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:34:10,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:34:10,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847319326] [2023-11-12 02:34:10,852 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:10,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:34:10,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:10,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:34:10,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:34:10,855 INFO L87 Difference]: Start difference. First operand 1916 states and 3167 transitions. Second operand has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (138), 2 states have call predecessors, (138), 4 states have return successors, (139), 2 states have call predecessors, (139), 2 states have call successors, (139) [2023-11-12 02:34:11,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:11,745 INFO L93 Difference]: Finished difference Result 3184 states and 5225 transitions. [2023-11-12 02:34:11,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:34:11,747 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (138), 2 states have call predecessors, (138), 4 states have return successors, (139), 2 states have call predecessors, (139), 2 states have call successors, (139) Word has length 502 [2023-11-12 02:34:11,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:11,757 INFO L225 Difference]: With dead ends: 3184 [2023-11-12 02:34:11,757 INFO L226 Difference]: Without dead ends: 1302 [2023-11-12 02:34:11,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1006 GetRequests, 996 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:34:11,764 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 620 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 1086 SdHoareTripleChecker+Invalid, 445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:11,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 1086 Invalid, 445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 02:34:11,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1302 states. [2023-11-12 02:34:11,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1302 to 1276. [2023-11-12 02:34:11,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1276 states, 942 states have (on average 1.5286624203821657) internal successors, (1440), 943 states have internal predecessors, (1440), 316 states have call successors, (316), 17 states have call predecessors, (316), 17 states have return successors, (316), 315 states have call predecessors, (316), 316 states have call successors, (316) [2023-11-12 02:34:11,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1276 states to 1276 states and 2072 transitions. [2023-11-12 02:34:11,994 INFO L78 Accepts]: Start accepts. Automaton has 1276 states and 2072 transitions. Word has length 502 [2023-11-12 02:34:11,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:11,995 INFO L495 AbstractCegarLoop]: Abstraction has 1276 states and 2072 transitions. [2023-11-12 02:34:11,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (138), 2 states have call predecessors, (138), 4 states have return successors, (139), 2 states have call predecessors, (139), 2 states have call successors, (139) [2023-11-12 02:34:11,996 INFO L276 IsEmpty]: Start isEmpty. Operand 1276 states and 2072 transitions. [2023-11-12 02:34:12,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2023-11-12 02:34:12,005 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:12,006 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:12,015 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-12 02:34:12,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:12,215 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:12,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:12,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1974499910, now seen corresponding path program 1 times [2023-11-12 02:34:12,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:12,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95436746] [2023-11-12 02:34:12,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:12,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:12,329 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:34:12,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1712340486] [2023-11-12 02:34:12,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:12,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:12,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:12,336 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:12,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:34:12,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:12,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 1254 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:34:12,962 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:13,560 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 5235 proven. 132 refuted. 0 times theorem prover too weak. 5437 trivial. 0 not checked. [2023-11-12 02:34:13,560 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:14,033 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 87 proven. 132 refuted. 0 times theorem prover too weak. 10585 trivial. 0 not checked. [2023-11-12 02:34:14,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:14,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95436746] [2023-11-12 02:34:14,034 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:34:14,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712340486] [2023-11-12 02:34:14,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712340486] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:14,034 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:34:14,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-12 02:34:14,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868468665] [2023-11-12 02:34:14,035 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:14,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:34:14,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:14,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:34:14,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:34:14,038 INFO L87 Difference]: Start difference. First operand 1276 states and 2072 transitions. Second operand has 8 states, 8 states have (on average 23.625) internal successors, (189), 8 states have internal predecessors, (189), 3 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) [2023-11-12 02:34:15,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:15,064 INFO L93 Difference]: Finished difference Result 2554 states and 4123 transitions. [2023-11-12 02:34:15,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:34:15,066 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 23.625) internal successors, (189), 8 states have internal predecessors, (189), 3 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) Word has length 504 [2023-11-12 02:34:15,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:15,078 INFO L225 Difference]: With dead ends: 2554 [2023-11-12 02:34:15,079 INFO L226 Difference]: Without dead ends: 1316 [2023-11-12 02:34:15,083 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1010 GetRequests, 1000 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:34:15,084 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 343 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:15,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 1103 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 02:34:15,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1316 states. [2023-11-12 02:34:15,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1316 to 1042. [2023-11-12 02:34:15,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1042 states, 783 states have (on average 1.5389527458492975) internal successors, (1205), 785 states have internal predecessors, (1205), 242 states have call successors, (242), 16 states have call predecessors, (242), 16 states have return successors, (242), 240 states have call predecessors, (242), 242 states have call successors, (242) [2023-11-12 02:34:15,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1689 transitions. [2023-11-12 02:34:15,259 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1689 transitions. Word has length 504 [2023-11-12 02:34:15,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:15,260 INFO L495 AbstractCegarLoop]: Abstraction has 1042 states and 1689 transitions. [2023-11-12 02:34:15,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 23.625) internal successors, (189), 8 states have internal predecessors, (189), 3 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) [2023-11-12 02:34:15,261 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1689 transitions. [2023-11-12 02:34:15,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2023-11-12 02:34:15,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:15,267 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:15,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:15,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:15,478 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:15,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:15,478 INFO L85 PathProgramCache]: Analyzing trace with hash 829047102, now seen corresponding path program 1 times [2023-11-12 02:34:15,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:15,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849865627] [2023-11-12 02:34:15,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:15,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:15,605 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:34:15,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [525507039] [2023-11-12 02:34:15,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:15,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:15,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:15,631 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:15,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:34:16,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:16,205 INFO L262 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:34:16,216 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:16,589 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 4545 proven. 63 refuted. 0 times theorem prover too weak. 6196 trivial. 0 not checked. [2023-11-12 02:34:16,589 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:17,060 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 156 proven. 63 refuted. 0 times theorem prover too weak. 10585 trivial. 0 not checked. [2023-11-12 02:34:17,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:17,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849865627] [2023-11-12 02:34:17,061 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:34:17,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [525507039] [2023-11-12 02:34:17,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [525507039] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:17,061 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:34:17,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:34:17,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871690264] [2023-11-12 02:34:17,062 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:17,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:34:17,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:17,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:34:17,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:34:17,065 INFO L87 Difference]: Start difference. First operand 1042 states and 1689 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) [2023-11-12 02:34:18,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:18,025 INFO L93 Difference]: Finished difference Result 2084 states and 3356 transitions. [2023-11-12 02:34:18,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:34:18,026 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) Word has length 504 [2023-11-12 02:34:18,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:18,035 INFO L225 Difference]: With dead ends: 2084 [2023-11-12 02:34:18,035 INFO L226 Difference]: Without dead ends: 1080 [2023-11-12 02:34:18,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1010 GetRequests, 1000 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:34:18,040 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 927 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 978 SdHoareTripleChecker+Valid, 1107 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:18,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [978 Valid, 1107 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 02:34:18,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1080 states. [2023-11-12 02:34:18,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1080 to 1054. [2023-11-12 02:34:18,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1054 states, 792 states have (on average 1.5277777777777777) internal successors, (1210), 794 states have internal predecessors, (1210), 242 states have call successors, (242), 19 states have call predecessors, (242), 19 states have return successors, (242), 240 states have call predecessors, (242), 242 states have call successors, (242) [2023-11-12 02:34:18,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1054 states to 1054 states and 1694 transitions. [2023-11-12 02:34:18,179 INFO L78 Accepts]: Start accepts. Automaton has 1054 states and 1694 transitions. Word has length 504 [2023-11-12 02:34:18,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:18,180 INFO L495 AbstractCegarLoop]: Abstraction has 1054 states and 1694 transitions. [2023-11-12 02:34:18,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) [2023-11-12 02:34:18,181 INFO L276 IsEmpty]: Start isEmpty. Operand 1054 states and 1694 transitions. [2023-11-12 02:34:18,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2023-11-12 02:34:18,187 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:18,187 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:18,202 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:18,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:18,397 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:18,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:18,398 INFO L85 PathProgramCache]: Analyzing trace with hash -68346176, now seen corresponding path program 1 times [2023-11-12 02:34:18,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:18,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731895156] [2023-11-12 02:34:18,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:18,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:18,496 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:34:18,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [945026370] [2023-11-12 02:34:18,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:18,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:18,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:18,498 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:18,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:34:19,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:19,063 INFO L262 TraceCheckSpWp]: Trace formula consists of 1252 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:34:19,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:19,711 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 5235 proven. 132 refuted. 0 times theorem prover too weak. 5437 trivial. 0 not checked. [2023-11-12 02:34:19,711 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:20,218 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 87 proven. 132 refuted. 0 times theorem prover too weak. 10585 trivial. 0 not checked. [2023-11-12 02:34:20,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:20,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731895156] [2023-11-12 02:34:20,218 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:34:20,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945026370] [2023-11-12 02:34:20,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945026370] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:20,219 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:34:20,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-12 02:34:20,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797533187] [2023-11-12 02:34:20,221 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:20,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:34:20,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:20,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:34:20,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:34:20,225 INFO L87 Difference]: Start difference. First operand 1054 states and 1694 transitions. Second operand has 10 states, 10 states have (on average 21.2) internal successors, (212), 10 states have internal predecessors, (212), 3 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) [2023-11-12 02:34:21,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:21,976 INFO L93 Difference]: Finished difference Result 2332 states and 3733 transitions. [2023-11-12 02:34:21,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-12 02:34:21,977 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 21.2) internal successors, (212), 10 states have internal predecessors, (212), 3 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) Word has length 504 [2023-11-12 02:34:21,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:21,987 INFO L225 Difference]: With dead ends: 2332 [2023-11-12 02:34:21,987 INFO L226 Difference]: Without dead ends: 1316 [2023-11-12 02:34:21,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1020 GetRequests, 1000 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=154, Invalid=308, Unknown=0, NotChecked=0, Total=462 [2023-11-12 02:34:21,991 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 775 mSDsluCounter, 1036 mSDsCounter, 0 mSdLazyCounter, 956 mSolverCounterSat, 364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 777 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 1320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 364 IncrementalHoareTripleChecker+Valid, 956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:21,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [777 Valid, 1638 Invalid, 1320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [364 Valid, 956 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-12 02:34:21,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1316 states. [2023-11-12 02:34:22,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1316 to 947. [2023-11-12 02:34:22,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 947 states, 707 states have (on average 1.5176803394625178) internal successors, (1073), 708 states have internal predecessors, (1073), 222 states have call successors, (222), 17 states have call predecessors, (222), 17 states have return successors, (222), 221 states have call predecessors, (222), 222 states have call successors, (222) [2023-11-12 02:34:22,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 947 states to 947 states and 1517 transitions. [2023-11-12 02:34:22,135 INFO L78 Accepts]: Start accepts. Automaton has 947 states and 1517 transitions. Word has length 504 [2023-11-12 02:34:22,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:22,136 INFO L495 AbstractCegarLoop]: Abstraction has 947 states and 1517 transitions. [2023-11-12 02:34:22,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.2) internal successors, (212), 10 states have internal predecessors, (212), 3 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) [2023-11-12 02:34:22,137 INFO L276 IsEmpty]: Start isEmpty. Operand 947 states and 1517 transitions. [2023-11-12 02:34:22,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2023-11-12 02:34:22,142 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:22,143 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:22,156 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:22,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:34:22,352 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:22,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:22,352 INFO L85 PathProgramCache]: Analyzing trace with hash -549426434, now seen corresponding path program 1 times [2023-11-12 02:34:22,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:22,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138903653] [2023-11-12 02:34:22,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:22,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:22,452 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:34:22,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [150719558] [2023-11-12 02:34:22,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:22,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:22,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:22,454 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:22,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:34:23,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:23,041 INFO L262 TraceCheckSpWp]: Trace formula consists of 1252 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:34:23,054 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:23,557 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 5343 proven. 126 refuted. 0 times theorem prover too weak. 5335 trivial. 0 not checked. [2023-11-12 02:34:23,558 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:23,990 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 93 proven. 126 refuted. 0 times theorem prover too weak. 10585 trivial. 0 not checked. [2023-11-12 02:34:23,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:23,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138903653] [2023-11-12 02:34:23,991 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:34:23,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150719558] [2023-11-12 02:34:23,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [150719558] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:23,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:34:23,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-12 02:34:23,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163908910] [2023-11-12 02:34:23,992 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:23,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:34:23,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:23,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:34:23,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:34:23,995 INFO L87 Difference]: Start difference. First operand 947 states and 1517 transitions. Second operand has 10 states, 10 states have (on average 19.8) internal successors, (198), 10 states have internal predecessors, (198), 3 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) [2023-11-12 02:34:25,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:25,830 INFO L93 Difference]: Finished difference Result 1812 states and 2896 transitions. [2023-11-12 02:34:25,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 02:34:25,831 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 19.8) internal successors, (198), 10 states have internal predecessors, (198), 3 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) Word has length 504 [2023-11-12 02:34:25,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:25,841 INFO L225 Difference]: With dead ends: 1812 [2023-11-12 02:34:25,841 INFO L226 Difference]: Without dead ends: 1005 [2023-11-12 02:34:25,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1012 GetRequests, 998 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:34:25,845 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 1255 mSDsluCounter, 1443 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 1844 SdHoareTripleChecker+Invalid, 806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:25,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 1844 Invalid, 806 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-12 02:34:25,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1005 states. [2023-11-12 02:34:25,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1005 to 967. [2023-11-12 02:34:25,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 967 states, 724 states have (on average 1.5027624309392265) internal successors, (1088), 725 states have internal predecessors, (1088), 222 states have call successors, (222), 20 states have call predecessors, (222), 20 states have return successors, (222), 221 states have call predecessors, (222), 222 states have call successors, (222) [2023-11-12 02:34:25,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 967 states and 1532 transitions. [2023-11-12 02:34:25,988 INFO L78 Accepts]: Start accepts. Automaton has 967 states and 1532 transitions. Word has length 504 [2023-11-12 02:34:25,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:25,989 INFO L495 AbstractCegarLoop]: Abstraction has 967 states and 1532 transitions. [2023-11-12 02:34:25,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 19.8) internal successors, (198), 10 states have internal predecessors, (198), 3 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) [2023-11-12 02:34:25,990 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1532 transitions. [2023-11-12 02:34:25,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2023-11-12 02:34:25,995 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:25,996 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:26,011 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:26,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:26,207 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:26,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:26,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1046983558, now seen corresponding path program 1 times [2023-11-12 02:34:26,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:26,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104344031] [2023-11-12 02:34:26,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:26,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:26,289 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:34:26,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1516001659] [2023-11-12 02:34:26,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:26,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:26,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:26,292 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:26,302 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:34:26,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:26,909 INFO L262 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:34:26,919 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:27,170 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 4285 proven. 57 refuted. 0 times theorem prover too weak. 6462 trivial. 0 not checked. [2023-11-12 02:34:27,170 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:27,493 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 162 proven. 57 refuted. 0 times theorem prover too weak. 10585 trivial. 0 not checked. [2023-11-12 02:34:27,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:27,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104344031] [2023-11-12 02:34:27,494 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:34:27,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1516001659] [2023-11-12 02:34:27,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1516001659] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:27,494 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:34:27,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-12 02:34:27,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609863075] [2023-11-12 02:34:27,495 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:27,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:34:27,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:27,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:34:27,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:34:27,506 INFO L87 Difference]: Start difference. First operand 967 states and 1532 transitions. Second operand has 8 states, 8 states have (on average 18.375) internal successors, (147), 8 states have internal predecessors, (147), 2 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 2 states have call predecessors, (94), 2 states have call successors, (94) [2023-11-12 02:34:28,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:28,961 INFO L93 Difference]: Finished difference Result 1928 states and 3047 transitions. [2023-11-12 02:34:28,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 02:34:28,963 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.375) internal successors, (147), 8 states have internal predecessors, (147), 2 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 2 states have call predecessors, (94), 2 states have call successors, (94) Word has length 505 [2023-11-12 02:34:28,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:28,970 INFO L225 Difference]: With dead ends: 1928 [2023-11-12 02:34:28,970 INFO L226 Difference]: Without dead ends: 1001 [2023-11-12 02:34:28,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1013 GetRequests, 1000 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:34:28,973 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 785 mSDsluCounter, 1058 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 1464 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:28,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [838 Valid, 1464 Invalid, 615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 02:34:28,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1001 states. [2023-11-12 02:34:29,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1001 to 973. [2023-11-12 02:34:29,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 973 states, 727 states have (on average 1.484181568088033) internal successors, (1079), 728 states have internal predecessors, (1079), 222 states have call successors, (222), 23 states have call predecessors, (222), 23 states have return successors, (222), 221 states have call predecessors, (222), 222 states have call successors, (222) [2023-11-12 02:34:29,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 973 states to 973 states and 1523 transitions. [2023-11-12 02:34:29,112 INFO L78 Accepts]: Start accepts. Automaton has 973 states and 1523 transitions. Word has length 505 [2023-11-12 02:34:29,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:29,113 INFO L495 AbstractCegarLoop]: Abstraction has 973 states and 1523 transitions. [2023-11-12 02:34:29,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.375) internal successors, (147), 8 states have internal predecessors, (147), 2 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 2 states have call predecessors, (94), 2 states have call successors, (94) [2023-11-12 02:34:29,114 INFO L276 IsEmpty]: Start isEmpty. Operand 973 states and 1523 transitions. [2023-11-12 02:34:29,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 507 [2023-11-12 02:34:29,119 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:29,119 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:29,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:29,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 02:34:29,330 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:29,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:29,330 INFO L85 PathProgramCache]: Analyzing trace with hash -394241983, now seen corresponding path program 1 times [2023-11-12 02:34:29,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:29,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126600982] [2023-11-12 02:34:29,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:29,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:29,405 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:34:29,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [133957362] [2023-11-12 02:34:29,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:29,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:29,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:29,407 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:29,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-12 02:34:30,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:30,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 1257 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:34:30,037 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:30,582 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 4825 proven. 147 refuted. 0 times theorem prover too weak. 5832 trivial. 0 not checked. [2023-11-12 02:34:30,582 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:34:31,042 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 72 proven. 147 refuted. 0 times theorem prover too weak. 10585 trivial. 0 not checked. [2023-11-12 02:34:31,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:31,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126600982] [2023-11-12 02:34:31,043 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:34:31,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133957362] [2023-11-12 02:34:31,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133957362] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:34:31,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:34:31,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-12 02:34:31,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554954074] [2023-11-12 02:34:31,044 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:34:31,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:34:31,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:31,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:34:31,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:34:31,047 INFO L87 Difference]: Start difference. First operand 973 states and 1523 transitions. Second operand has 10 states, 10 states have (on average 23.3) internal successors, (233), 10 states have internal predecessors, (233), 3 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) [2023-11-12 02:34:31,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:31,966 INFO L93 Difference]: Finished difference Result 1786 states and 2774 transitions. [2023-11-12 02:34:31,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:34:31,966 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 23.3) internal successors, (233), 10 states have internal predecessors, (233), 3 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) Word has length 506 [2023-11-12 02:34:31,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:31,974 INFO L225 Difference]: With dead ends: 1786 [2023-11-12 02:34:31,974 INFO L226 Difference]: Without dead ends: 961 [2023-11-12 02:34:31,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1015 GetRequests, 1002 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:34:31,977 INFO L413 NwaCegarLoop]: 362 mSDtfsCounter, 556 mSDsluCounter, 891 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 1253 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:31,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 1253 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 02:34:31,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 961 states. [2023-11-12 02:34:32,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 961 to 933. [2023-11-12 02:34:32,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 933 states, 684 states have (on average 1.435672514619883) internal successors, (982), 685 states have internal predecessors, (982), 222 states have call successors, (222), 26 states have call predecessors, (222), 26 states have return successors, (222), 221 states have call predecessors, (222), 222 states have call successors, (222) [2023-11-12 02:34:32,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 933 states and 1426 transitions. [2023-11-12 02:34:32,120 INFO L78 Accepts]: Start accepts. Automaton has 933 states and 1426 transitions. Word has length 506 [2023-11-12 02:34:32,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:32,122 INFO L495 AbstractCegarLoop]: Abstraction has 933 states and 1426 transitions. [2023-11-12 02:34:32,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.3) internal successors, (233), 10 states have internal predecessors, (233), 3 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) [2023-11-12 02:34:32,122 INFO L276 IsEmpty]: Start isEmpty. Operand 933 states and 1426 transitions. [2023-11-12 02:34:32,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2023-11-12 02:34:32,127 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:32,128 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:32,143 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:32,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 02:34:32,347 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:32,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:32,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1124802574, now seen corresponding path program 1 times [2023-11-12 02:34:32,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:32,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568904366] [2023-11-12 02:34:32,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:32,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:32,468 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:34:32,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [564023454] [2023-11-12 02:34:32,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:32,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:34:32,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:32,470 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:34:32,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d38c169-6b35-4257-9291-991c91aae65a/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process