./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-49.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-49.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ce74000195513c17ffd901e89672c6cb6dc79b874f28b0ecc2438f682d586639 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:35:15,858 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:35:15,981 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:35:15,989 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:35:15,989 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:35:16,021 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:35:16,027 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:35:16,028 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:35:16,029 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:35:16,034 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:35:16,035 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:35:16,036 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:35:16,037 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:35:16,038 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:35:16,039 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:35:16,039 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:35:16,040 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:35:16,040 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:35:16,041 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:35:16,041 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:35:16,041 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:35:16,042 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:35:16,042 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:35:16,043 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:35:16,043 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:35:16,044 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:35:16,044 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:35:16,044 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:35:16,045 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:35:16,045 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:35:16,046 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:35:16,046 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:35:16,046 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:35:16,047 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:35:16,047 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:35:16,047 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:35:16,047 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:35:16,047 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:35:16,048 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:35:16,048 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_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ce74000195513c17ffd901e89672c6cb6dc79b874f28b0ecc2438f682d586639 [2023-11-19 07:35:16,377 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:35:16,408 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:35:16,410 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:35:16,412 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:35:16,412 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:35:16,413 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-49.i [2023-11-19 07:35:19,543 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:35:19,915 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:35:19,916 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-49.i [2023-11-19 07:35:19,934 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/data/01b61741b/65247f872f8d4c659ef1984d181a828b/FLAGb97d7eecc [2023-11-19 07:35:19,958 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/data/01b61741b/65247f872f8d4c659ef1984d181a828b [2023-11-19 07:35:19,965 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:35:19,967 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:35:19,972 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:35:19,973 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:35:19,978 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:35:19,979 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:35:19" (1/1) ... [2023-11-19 07:35:19,980 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@316d16b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:19, skipping insertion in model container [2023-11-19 07:35:19,980 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:35:19" (1/1) ... [2023-11-19 07:35:20,051 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:35:20,293 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_c2e36cc7-0e67-4539-90b4-ae0240348141/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-49.i[916,929] [2023-11-19 07:35:20,510 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:35:20,525 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:35:20,537 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_c2e36cc7-0e67-4539-90b4-ae0240348141/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-49.i[916,929] [2023-11-19 07:35:20,606 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:35:20,627 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:35:20,627 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:20 WrapperNode [2023-11-19 07:35:20,628 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:35:20,629 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:35:20,629 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:35:20,629 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:35:20,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:20" (1/1) ... [2023-11-19 07:35:20,654 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:20" (1/1) ... [2023-11-19 07:35:20,728 INFO L138 Inliner]: procedures = 26, calls = 74, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 445 [2023-11-19 07:35:20,729 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:35:20,730 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:35:20,730 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:35:20,730 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:35:20,740 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:20" (1/1) ... [2023-11-19 07:35:20,740 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:20" (1/1) ... [2023-11-19 07:35:20,767 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:20" (1/1) ... [2023-11-19 07:35:20,769 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:20" (1/1) ... [2023-11-19 07:35:20,809 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:20" (1/1) ... [2023-11-19 07:35:20,814 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:20" (1/1) ... [2023-11-19 07:35:20,834 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:20" (1/1) ... [2023-11-19 07:35:20,841 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:20" (1/1) ... [2023-11-19 07:35:20,863 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:35:20,864 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:35:20,865 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:35:20,865 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:35:20,866 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:20" (1/1) ... [2023-11-19 07:35:20,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:35:20,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:20,903 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:35:20,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:35:20,948 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:35:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:35:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:35:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:35:20,950 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:35:20,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:35:21,107 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:35:21,109 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:35:22,060 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:35:22,075 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:35:22,075 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:35:22,085 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:35:22 BoogieIcfgContainer [2023-11-19 07:35:22,085 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:35:22,090 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:35:22,090 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:35:22,094 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:35:22,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:35:19" (1/3) ... [2023-11-19 07:35:22,095 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6225b37e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:35:22, skipping insertion in model container [2023-11-19 07:35:22,095 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:35:20" (2/3) ... [2023-11-19 07:35:22,096 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6225b37e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:35:22, skipping insertion in model container [2023-11-19 07:35:22,097 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:35:22" (3/3) ... [2023-11-19 07:35:22,098 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-49.i [2023-11-19 07:35:22,116 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:35:22,117 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:35:22,184 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:35:22,192 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;@543efdcb, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:35:22,192 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:35:22,199 INFO L276 IsEmpty]: Start isEmpty. Operand has 179 states, 115 states have (on average 1.4521739130434783) internal successors, (167), 116 states have internal predecessors, (167), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:35:22,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2023-11-19 07:35:22,235 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:22,236 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:35:22,237 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:22,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:22,243 INFO L85 PathProgramCache]: Analyzing trace with hash -861190870, now seen corresponding path program 1 times [2023-11-19 07:35:22,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:22,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368918100] [2023-11-19 07:35:22,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:22,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:22,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:22,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:22,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368918100] [2023-11-19 07:35:22,778 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:35:22,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148702337] [2023-11-19 07:35:22,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:22,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:22,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:22,782 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:22,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:35:23,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:23,207 INFO L262 TraceCheckSpWp]: Trace formula consists of 961 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:35:23,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:23,344 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2023-11-19 07:35:23,344 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:23,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1148702337] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:23,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:23,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:35:23,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339802377] [2023-11-19 07:35:23,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:23,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:35:23,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:23,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:35:23,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:35:23,406 INFO L87 Difference]: Start difference. First operand has 179 states, 115 states have (on average 1.4521739130434783) internal successors, (167), 116 states have internal predecessors, (167), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2023-11-19 07:35:23,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:23,485 INFO L93 Difference]: Finished difference Result 351 states and 633 transitions. [2023-11-19 07:35:23,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:35:23,488 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) Word has length 392 [2023-11-19 07:35:23,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:23,502 INFO L225 Difference]: With dead ends: 351 [2023-11-19 07:35:23,502 INFO L226 Difference]: Without dead ends: 175 [2023-11-19 07:35:23,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 391 GetRequests, 391 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:35:23,513 INFO L413 NwaCegarLoop]: 282 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, 282 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:23,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:35:23,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-11-19 07:35:23,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 175. [2023-11-19 07:35:23,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 112 states have (on average 1.4285714285714286) internal successors, (160), 112 states have internal predecessors, (160), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:35:23,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 282 transitions. [2023-11-19 07:35:23,610 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 282 transitions. Word has length 392 [2023-11-19 07:35:23,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:23,613 INFO L495 AbstractCegarLoop]: Abstraction has 175 states and 282 transitions. [2023-11-19 07:35:23,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2023-11-19 07:35:23,614 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 282 transitions. [2023-11-19 07:35:23,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2023-11-19 07:35:23,627 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:23,627 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:35:23,678 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:35:23,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:35:23,872 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:23,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:23,873 INFO L85 PathProgramCache]: Analyzing trace with hash -362391176, now seen corresponding path program 1 times [2023-11-19 07:35:23,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:23,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040793849] [2023-11-19 07:35:23,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:23,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:24,056 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:24,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1296729550] [2023-11-19 07:35:24,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:24,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:24,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:24,066 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:24,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:35:24,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:24,475 INFO L262 TraceCheckSpWp]: Trace formula consists of 961 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:35:24,487 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:25,105 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3714 proven. 93 refuted. 0 times theorem prover too weak. 3513 trivial. 0 not checked. [2023-11-19 07:35:25,105 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:35:25,545 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 87 proven. 93 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-19 07:35:25,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:25,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040793849] [2023-11-19 07:35:25,546 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:25,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1296729550] [2023-11-19 07:35:25,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1296729550] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:35:25,546 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:35:25,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:35:25,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083519742] [2023-11-19 07:35:25,547 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:35:25,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:35:25,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:25,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:35:25,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:35:25,553 INFO L87 Difference]: Start difference. First operand 175 states and 282 transitions. Second operand has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 3 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) [2023-11-19 07:35:26,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:26,194 INFO L93 Difference]: Finished difference Result 353 states and 566 transitions. [2023-11-19 07:35:26,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:35:26,196 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 3 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) Word has length 392 [2023-11-19 07:35:26,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:26,207 INFO L225 Difference]: With dead ends: 353 [2023-11-19 07:35:26,207 INFO L226 Difference]: Without dead ends: 181 [2023-11-19 07:35:26,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 786 GetRequests, 776 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:35:26,211 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 224 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:26,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 479 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:35:26,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2023-11-19 07:35:26,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 179. [2023-11-19 07:35:26,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 115 states have (on average 1.382608695652174) internal successors, (159), 115 states have internal predecessors, (159), 61 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:35:26,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 281 transitions. [2023-11-19 07:35:26,273 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 281 transitions. Word has length 392 [2023-11-19 07:35:26,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:26,276 INFO L495 AbstractCegarLoop]: Abstraction has 179 states and 281 transitions. [2023-11-19 07:35:26,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 3 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) [2023-11-19 07:35:26,278 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 281 transitions. [2023-11-19 07:35:26,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2023-11-19 07:35:26,288 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:26,288 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:35:26,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:26,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:26,512 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:26,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:26,512 INFO L85 PathProgramCache]: Analyzing trace with hash -820626538, now seen corresponding path program 1 times [2023-11-19 07:35:26,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:26,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652370513] [2023-11-19 07:35:26,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:26,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:26,641 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:26,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1670153709] [2023-11-19 07:35:26,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:26,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:26,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:26,647 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:26,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:35:27,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:27,011 INFO L262 TraceCheckSpWp]: Trace formula consists of 962 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:35:27,057 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:27,613 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3214 proven. 123 refuted. 0 times theorem prover too weak. 3983 trivial. 0 not checked. [2023-11-19 07:35:27,614 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:35:28,020 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 57 proven. 123 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-19 07:35:28,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:28,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652370513] [2023-11-19 07:35:28,021 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:28,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670153709] [2023-11-19 07:35:28,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670153709] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:35:28,021 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:35:28,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:35:28,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853106442] [2023-11-19 07:35:28,022 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:35:28,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:35:28,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:28,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:35:28,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:35:28,026 INFO L87 Difference]: Start difference. First operand 179 states and 281 transitions. Second operand has 8 states, 8 states have (on average 20.5) internal successors, (164), 8 states have internal predecessors, (164), 3 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 3 states have call predecessors, (103), 3 states have call successors, (103) [2023-11-19 07:35:28,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:28,575 INFO L93 Difference]: Finished difference Result 361 states and 564 transitions. [2023-11-19 07:35:28,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:35:28,576 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.5) internal successors, (164), 8 states have internal predecessors, (164), 3 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 3 states have call predecessors, (103), 3 states have call successors, (103) Word has length 393 [2023-11-19 07:35:28,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:28,579 INFO L225 Difference]: With dead ends: 361 [2023-11-19 07:35:28,579 INFO L226 Difference]: Without dead ends: 185 [2023-11-19 07:35:28,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 788 GetRequests, 778 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:35:28,582 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 282 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:28,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 477 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:35:28,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2023-11-19 07:35:28,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 183. [2023-11-19 07:35:28,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 118 states have (on average 1.3559322033898304) internal successors, (160), 118 states have internal predecessors, (160), 61 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:35:28,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 282 transitions. [2023-11-19 07:35:28,619 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 282 transitions. Word has length 393 [2023-11-19 07:35:28,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:28,621 INFO L495 AbstractCegarLoop]: Abstraction has 183 states and 282 transitions. [2023-11-19 07:35:28,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.5) internal successors, (164), 8 states have internal predecessors, (164), 3 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 3 states have call predecessors, (103), 3 states have call successors, (103) [2023-11-19 07:35:28,621 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 282 transitions. [2023-11-19 07:35:28,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2023-11-19 07:35:28,630 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:28,631 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:35:28,659 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:28,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:28,853 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:28,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:28,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1468716881, now seen corresponding path program 1 times [2023-11-19 07:35:28,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:28,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959607500] [2023-11-19 07:35:28,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:28,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:28,934 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:28,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1719736778] [2023-11-19 07:35:28,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:28,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:28,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:28,936 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:28,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:35:29,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:29,322 INFO L262 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:35:29,330 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:29,360 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-19 07:35:29,360 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:29,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:29,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959607500] [2023-11-19 07:35:29,361 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:29,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1719736778] [2023-11-19 07:35:29,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1719736778] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:29,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:29,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:35:29,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641354247] [2023-11-19 07:35:29,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:29,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:35:29,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:29,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:35:29,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:35:29,365 INFO L87 Difference]: Start difference. First operand 183 states and 282 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:35:29,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:29,529 INFO L93 Difference]: Finished difference Result 542 states and 838 transitions. [2023-11-19 07:35:29,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:35:29,530 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 394 [2023-11-19 07:35:29,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:29,540 INFO L225 Difference]: With dead ends: 542 [2023-11-19 07:35:29,540 INFO L226 Difference]: Without dead ends: 362 [2023-11-19 07:35:29,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 393 GetRequests, 392 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:35:29,546 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 262 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 686 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:29,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 686 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:35:29,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2023-11-19 07:35:29,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 360. [2023-11-19 07:35:29,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 231 states have (on average 1.329004329004329) internal successors, (307), 231 states have internal predecessors, (307), 122 states have call successors, (122), 6 states have call predecessors, (122), 6 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2023-11-19 07:35:29,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 551 transitions. [2023-11-19 07:35:29,625 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 551 transitions. Word has length 394 [2023-11-19 07:35:29,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:29,628 INFO L495 AbstractCegarLoop]: Abstraction has 360 states and 551 transitions. [2023-11-19 07:35:29,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:35:29,629 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 551 transitions. [2023-11-19 07:35:29,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2023-11-19 07:35:29,640 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:29,640 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:35:29,669 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:29,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-19 07:35:29,850 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:29,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:29,850 INFO L85 PathProgramCache]: Analyzing trace with hash -804576654, now seen corresponding path program 1 times [2023-11-19 07:35:29,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:29,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612250198] [2023-11-19 07:35:29,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:29,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:29,938 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:29,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [222510224] [2023-11-19 07:35:29,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:29,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:29,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:29,940 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:29,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:35:30,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:30,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:35:30,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:30,910 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-19 07:35:30,910 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:30,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:30,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612250198] [2023-11-19 07:35:30,911 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:30,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [222510224] [2023-11-19 07:35:30,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [222510224] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:30,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:30,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:35:30,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802758717] [2023-11-19 07:35:30,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:30,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:35:30,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:30,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:35:30,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:35:30,914 INFO L87 Difference]: Start difference. First operand 360 states and 551 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:35:31,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:31,292 INFO L93 Difference]: Finished difference Result 1017 states and 1558 transitions. [2023-11-19 07:35:31,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:35:31,294 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 395 [2023-11-19 07:35:31,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:31,300 INFO L225 Difference]: With dead ends: 1017 [2023-11-19 07:35:31,300 INFO L226 Difference]: Without dead ends: 660 [2023-11-19 07:35:31,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 395 GetRequests, 392 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:35:31,303 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 245 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 858 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:31,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 858 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:35:31,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 660 states. [2023-11-19 07:35:31,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 660 to 535. [2023-11-19 07:35:31,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 342 states have (on average 1.3128654970760234) internal successors, (449), 342 states have internal predecessors, (449), 183 states have call successors, (183), 9 states have call predecessors, (183), 9 states have return successors, (183), 183 states have call predecessors, (183), 183 states have call successors, (183) [2023-11-19 07:35:31,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 815 transitions. [2023-11-19 07:35:31,440 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 815 transitions. Word has length 395 [2023-11-19 07:35:31,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:31,441 INFO L495 AbstractCegarLoop]: Abstraction has 535 states and 815 transitions. [2023-11-19 07:35:31,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:35:31,442 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 815 transitions. [2023-11-19 07:35:31,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2023-11-19 07:35:31,451 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:31,451 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:35:31,480 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:31,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:31,675 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:31,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:31,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1097825159, now seen corresponding path program 1 times [2023-11-19 07:35:31,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:31,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400660679] [2023-11-19 07:35:31,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:31,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:31,751 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:31,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1282098241] [2023-11-19 07:35:31,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:31,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:31,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:31,753 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:31,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:35:32,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:32,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 968 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:35:32,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:33,448 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 2992 proven. 0 refuted. 0 times theorem prover too weak. 4328 trivial. 0 not checked. [2023-11-19 07:35:33,448 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:33,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:33,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400660679] [2023-11-19 07:35:33,449 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:33,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282098241] [2023-11-19 07:35:33,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282098241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:33,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:33,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:35:33,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965852218] [2023-11-19 07:35:33,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:33,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:35:33,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:33,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:35:33,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:35:33,453 INFO L87 Difference]: Start difference. First operand 535 states and 815 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-11-19 07:35:33,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:33,834 INFO L93 Difference]: Finished difference Result 1368 states and 2092 transitions. [2023-11-19 07:35:33,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:35:33,835 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 397 [2023-11-19 07:35:33,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:33,844 INFO L225 Difference]: With dead ends: 1368 [2023-11-19 07:35:33,844 INFO L226 Difference]: Without dead ends: 1011 [2023-11-19 07:35:33,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 393 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:35:33,848 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 319 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 319 SdHoareTripleChecker+Valid, 672 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:33,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [319 Valid, 672 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:35:33,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2023-11-19 07:35:34,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 1008. [2023-11-19 07:35:34,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1008 states, 623 states have (on average 1.2969502407704654) internal successors, (808), 623 states have internal predecessors, (808), 366 states have call successors, (366), 18 states have call predecessors, (366), 18 states have return successors, (366), 366 states have call predecessors, (366), 366 states have call successors, (366) [2023-11-19 07:35:34,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1008 states to 1008 states and 1540 transitions. [2023-11-19 07:35:34,033 INFO L78 Accepts]: Start accepts. Automaton has 1008 states and 1540 transitions. Word has length 397 [2023-11-19 07:35:34,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:34,035 INFO L495 AbstractCegarLoop]: Abstraction has 1008 states and 1540 transitions. [2023-11-19 07:35:34,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-11-19 07:35:34,035 INFO L276 IsEmpty]: Start isEmpty. Operand 1008 states and 1540 transitions. [2023-11-19 07:35:34,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2023-11-19 07:35:34,044 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:34,045 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:35:34,074 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:34,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:34,262 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:34,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:34,263 INFO L85 PathProgramCache]: Analyzing trace with hash -273982139, now seen corresponding path program 1 times [2023-11-19 07:35:34,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:34,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92572668] [2023-11-19 07:35:34,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:34,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:34,358 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:34,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [307622053] [2023-11-19 07:35:34,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:34,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:34,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:34,360 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:34,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:35:34,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:34,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-19 07:35:34,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:35,635 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 4080 proven. 132 refuted. 0 times theorem prover too weak. 3108 trivial. 0 not checked. [2023-11-19 07:35:35,636 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:35:36,826 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 222 proven. 135 refuted. 0 times theorem prover too weak. 6963 trivial. 0 not checked. [2023-11-19 07:35:36,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:36,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92572668] [2023-11-19 07:35:36,827 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:36,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307622053] [2023-11-19 07:35:36,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307622053] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:35:36,827 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:35:36,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-11-19 07:35:36,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808767165] [2023-11-19 07:35:36,828 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:35:36,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-19 07:35:36,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:36,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-19 07:35:36,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=282, Unknown=0, NotChecked=0, Total=380 [2023-11-19 07:35:36,833 INFO L87 Difference]: Start difference. First operand 1008 states and 1540 transitions. Second operand has 20 states, 19 states have (on average 8.578947368421053) internal successors, (163), 20 states have internal predecessors, (163), 7 states have call successors, (102), 4 states have call predecessors, (102), 8 states have return successors, (103), 7 states have call predecessors, (103), 7 states have call successors, (103) [2023-11-19 07:35:38,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:38,680 INFO L93 Difference]: Finished difference Result 2540 states and 3796 transitions. [2023-11-19 07:35:38,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-19 07:35:38,681 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 8.578947368421053) internal successors, (163), 20 states have internal predecessors, (163), 7 states have call successors, (102), 4 states have call predecessors, (102), 8 states have return successors, (103), 7 states have call predecessors, (103), 7 states have call successors, (103) Word has length 397 [2023-11-19 07:35:38,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:38,696 INFO L225 Difference]: With dead ends: 2540 [2023-11-19 07:35:38,697 INFO L226 Difference]: Without dead ends: 1653 [2023-11-19 07:35:38,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 810 GetRequests, 775 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 252 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=390, Invalid=942, Unknown=0, NotChecked=0, Total=1332 [2023-11-19 07:35:38,703 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 587 mSDsluCounter, 1102 mSDsCounter, 0 mSdLazyCounter, 1146 mSolverCounterSat, 280 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 607 SdHoareTripleChecker+Valid, 1350 SdHoareTripleChecker+Invalid, 1426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 1146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:38,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [607 Valid, 1350 Invalid, 1426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [280 Valid, 1146 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 07:35:38,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1653 states. [2023-11-19 07:35:38,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1653 to 1450. [2023-11-19 07:35:38,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1450 states, 952 states have (on average 1.2930672268907564) internal successors, (1231), 957 states have internal predecessors, (1231), 461 states have call successors, (461), 36 states have call predecessors, (461), 36 states have return successors, (461), 456 states have call predecessors, (461), 461 states have call successors, (461) [2023-11-19 07:35:38,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1450 states to 1450 states and 2153 transitions. [2023-11-19 07:35:38,940 INFO L78 Accepts]: Start accepts. Automaton has 1450 states and 2153 transitions. Word has length 397 [2023-11-19 07:35:38,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:38,940 INFO L495 AbstractCegarLoop]: Abstraction has 1450 states and 2153 transitions. [2023-11-19 07:35:38,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 8.578947368421053) internal successors, (163), 20 states have internal predecessors, (163), 7 states have call successors, (102), 4 states have call predecessors, (102), 8 states have return successors, (103), 7 states have call predecessors, (103), 7 states have call successors, (103) [2023-11-19 07:35:38,941 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 2153 transitions. [2023-11-19 07:35:38,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2023-11-19 07:35:38,945 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:38,946 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:35:38,974 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:39,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:39,162 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:39,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:39,163 INFO L85 PathProgramCache]: Analyzing trace with hash 685914719, now seen corresponding path program 1 times [2023-11-19 07:35:39,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:39,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089662878] [2023-11-19 07:35:39,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:39,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:39,238 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:39,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [267655652] [2023-11-19 07:35:39,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:39,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:39,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:39,244 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:39,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:35:39,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:39,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-19 07:35:39,646 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:41,476 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 4386 proven. 315 refuted. 0 times theorem prover too weak. 2619 trivial. 0 not checked. [2023-11-19 07:35:41,476 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:35:42,450 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 207 proven. 324 refuted. 0 times theorem prover too weak. 6789 trivial. 0 not checked. [2023-11-19 07:35:42,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:42,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089662878] [2023-11-19 07:35:42,451 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:42,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [267655652] [2023-11-19 07:35:42,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [267655652] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:35:42,451 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:35:42,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2023-11-19 07:35:42,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603920148] [2023-11-19 07:35:42,452 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:35:42,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-19 07:35:42,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:42,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-19 07:35:42,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=469, Unknown=0, NotChecked=0, Total=600 [2023-11-19 07:35:42,456 INFO L87 Difference]: Start difference. First operand 1450 states and 2153 transitions. Second operand has 25 states, 25 states have (on average 6.76) internal successors, (169), 25 states have internal predecessors, (169), 6 states have call successors, (102), 4 states have call predecessors, (102), 10 states have return successors, (103), 6 states have call predecessors, (103), 6 states have call successors, (103) [2023-11-19 07:35:45,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:45,464 INFO L93 Difference]: Finished difference Result 3874 states and 5703 transitions. [2023-11-19 07:35:45,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-19 07:35:45,465 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 6.76) internal successors, (169), 25 states have internal predecessors, (169), 6 states have call successors, (102), 4 states have call predecessors, (102), 10 states have return successors, (103), 6 states have call predecessors, (103), 6 states have call successors, (103) Word has length 398 [2023-11-19 07:35:45,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:45,487 INFO L225 Difference]: With dead ends: 3874 [2023-11-19 07:35:45,487 INFO L226 Difference]: Without dead ends: 2816 [2023-11-19 07:35:45,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 818 GetRequests, 772 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 469 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=596, Invalid=1566, Unknown=0, NotChecked=0, Total=2162 [2023-11-19 07:35:45,494 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 892 mSDsluCounter, 1581 mSDsCounter, 0 mSdLazyCounter, 2072 mSolverCounterSat, 330 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 911 SdHoareTripleChecker+Valid, 1810 SdHoareTripleChecker+Invalid, 2402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 330 IncrementalHoareTripleChecker+Valid, 2072 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:45,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [911 Valid, 1810 Invalid, 2402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [330 Valid, 2072 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-19 07:35:45,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2816 states. [2023-11-19 07:35:45,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2816 to 1549. [2023-11-19 07:35:45,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1549 states, 1039 states have (on average 1.302213666987488) internal successors, (1353), 1044 states have internal predecessors, (1353), 461 states have call successors, (461), 48 states have call predecessors, (461), 48 states have return successors, (461), 456 states have call predecessors, (461), 461 states have call successors, (461) [2023-11-19 07:35:45,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1549 states to 1549 states and 2275 transitions. [2023-11-19 07:35:45,741 INFO L78 Accepts]: Start accepts. Automaton has 1549 states and 2275 transitions. Word has length 398 [2023-11-19 07:35:45,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:45,742 INFO L495 AbstractCegarLoop]: Abstraction has 1549 states and 2275 transitions. [2023-11-19 07:35:45,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.76) internal successors, (169), 25 states have internal predecessors, (169), 6 states have call successors, (102), 4 states have call predecessors, (102), 10 states have return successors, (103), 6 states have call predecessors, (103), 6 states have call successors, (103) [2023-11-19 07:35:45,743 INFO L276 IsEmpty]: Start isEmpty. Operand 1549 states and 2275 transitions. [2023-11-19 07:35:45,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2023-11-19 07:35:45,747 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:45,748 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:35:45,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:45,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:45,962 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:45,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:45,963 INFO L85 PathProgramCache]: Analyzing trace with hash -932601731, now seen corresponding path program 1 times [2023-11-19 07:35:45,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:45,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662882156] [2023-11-19 07:35:45,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:45,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:46,029 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:46,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [319836359] [2023-11-19 07:35:46,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:46,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:46,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:46,031 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:46,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:35:46,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:46,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 968 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:35:46,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:47,815 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-19 07:35:47,815 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:47,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:47,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662882156] [2023-11-19 07:35:47,816 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:47,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [319836359] [2023-11-19 07:35:47,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [319836359] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:47,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:47,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:35:47,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738772085] [2023-11-19 07:35:47,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:47,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:35:47,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:47,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:35:47,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:35:47,820 INFO L87 Difference]: Start difference. First operand 1549 states and 2275 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:35:48,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:48,428 INFO L93 Difference]: Finished difference Result 3416 states and 5043 transitions. [2023-11-19 07:35:48,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:35:48,429 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 398 [2023-11-19 07:35:48,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:48,444 INFO L225 Difference]: With dead ends: 3416 [2023-11-19 07:35:48,445 INFO L226 Difference]: Without dead ends: 2004 [2023-11-19 07:35:48,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 394 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:35:48,452 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 312 mSDsluCounter, 675 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 944 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:48,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [312 Valid, 944 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:35:48,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2004 states. [2023-11-19 07:35:48,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2004 to 1549. [2023-11-19 07:35:48,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1549 states, 1039 states have (on average 1.3012512030798844) internal successors, (1352), 1044 states have internal predecessors, (1352), 461 states have call successors, (461), 48 states have call predecessors, (461), 48 states have return successors, (461), 456 states have call predecessors, (461), 461 states have call successors, (461) [2023-11-19 07:35:48,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1549 states to 1549 states and 2274 transitions. [2023-11-19 07:35:48,714 INFO L78 Accepts]: Start accepts. Automaton has 1549 states and 2274 transitions. Word has length 398 [2023-11-19 07:35:48,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:48,715 INFO L495 AbstractCegarLoop]: Abstraction has 1549 states and 2274 transitions. [2023-11-19 07:35:48,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:35:48,716 INFO L276 IsEmpty]: Start isEmpty. Operand 1549 states and 2274 transitions. [2023-11-19 07:35:48,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2023-11-19 07:35:48,720 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:48,720 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:35:48,767 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:48,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:48,959 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:48,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:48,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1413681989, now seen corresponding path program 1 times [2023-11-19 07:35:48,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:48,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363439558] [2023-11-19 07:35:48,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:48,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:49,053 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:49,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [189321374] [2023-11-19 07:35:49,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:49,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:49,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:49,062 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:49,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2e36cc7-0e67-4539-90b4-ae0240348141/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:35:49,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:49,766 INFO L262 TraceCheckSpWp]: Trace formula consists of 966 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-19 07:35:49,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:53,758 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 4754 proven. 588 refuted. 0 times theorem prover too weak. 1978 trivial. 0 not checked. [2023-11-19 07:35:53,759 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:35:56,225 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 105 proven. 75 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-19 07:35:56,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:56,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363439558] [2023-11-19 07:35:56,226 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:56,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [189321374] [2023-11-19 07:35:56,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [189321374] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:35:56,226 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:35:56,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 8] total 30 [2023-11-19 07:35:56,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165235297] [2023-11-19 07:35:56,227 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:35:56,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-19 07:35:56,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:56,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-19 07:35:56,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=691, Unknown=0, NotChecked=0, Total=870 [2023-11-19 07:35:56,231 INFO L87 Difference]: Start difference. First operand 1549 states and 2274 transitions. Second operand has 30 states, 30 states have (on average 6.3) internal successors, (189), 29 states have internal predecessors, (189), 8 states have call successors, (102), 7 states have call predecessors, (102), 13 states have return successors, (103), 8 states have call predecessors, (103), 8 states have call successors, (103)