./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-61.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_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/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_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-61.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/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_5245d794-93ca-4df0-a813-7f0871cb2567/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 bad025599360e4a40c7e5eb7ae8774b458dde60117017db7c90fc21953b8de16 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:02:11,980 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:02:12,060 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:02:12,065 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:02:12,066 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:02:12,092 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:02:12,093 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:02:12,093 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:02:12,094 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:02:12,094 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:02:12,095 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:02:12,096 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:02:12,096 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:02:12,097 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:02:12,098 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:02:12,098 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:02:12,099 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:02:12,099 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:02:12,100 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:02:12,100 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:02:12,101 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:02:12,106 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:02:12,106 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:02:12,107 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:02:12,110 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:02:12,111 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:02:12,111 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:02:12,112 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:02:12,112 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:02:12,112 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:02:12,113 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:02:12,113 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:02:12,114 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:02:12,114 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:02:12,114 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:02:12,115 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:02:12,115 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:02:12,115 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:02:12,116 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:02:12,116 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_5245d794-93ca-4df0-a813-7f0871cb2567/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_5245d794-93ca-4df0-a813-7f0871cb2567/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 -> bad025599360e4a40c7e5eb7ae8774b458dde60117017db7c90fc21953b8de16 [2023-11-19 08:02:12,385 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:02:12,408 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:02:12,411 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:02:12,412 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:02:12,413 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:02:12,414 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-61.i [2023-11-19 08:02:15,525 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:02:15,867 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:02:15,868 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-61.i [2023-11-19 08:02:15,888 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/data/ce7a90a3d/98d8d0a5f92941e7999912a3778d1a2c/FLAGda325b9fe [2023-11-19 08:02:15,904 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/data/ce7a90a3d/98d8d0a5f92941e7999912a3778d1a2c [2023-11-19 08:02:15,907 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:02:15,908 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:02:15,910 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:02:15,910 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:02:15,917 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:02:15,918 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:02:15" (1/1) ... [2023-11-19 08:02:15,919 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5153feea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:15, skipping insertion in model container [2023-11-19 08:02:15,919 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:02:15" (1/1) ... [2023-11-19 08:02:16,004 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:02:16,169 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_5245d794-93ca-4df0-a813-7f0871cb2567/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-61.i[916,929] [2023-11-19 08:02:16,465 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:02:16,484 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:02:16,516 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_5245d794-93ca-4df0-a813-7f0871cb2567/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-61.i[916,929] [2023-11-19 08:02:16,773 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:02:16,819 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:02:16,819 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16 WrapperNode [2023-11-19 08:02:16,820 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:02:16,822 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:02:16,822 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:02:16,823 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:02:16,833 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:16,875 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:17,008 INFO L138 Inliner]: procedures = 26, calls = 79, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 697 [2023-11-19 08:02:17,009 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:02:17,010 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:02:17,011 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:02:17,011 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:02:17,022 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:17,022 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:17,041 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:17,042 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:17,107 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:17,134 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:17,150 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:17,161 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:17,180 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:02:17,181 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:02:17,181 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:02:17,181 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:02:17,182 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (1/1) ... [2023-11-19 08:02:17,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:02:17,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:17,229 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:17,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:02:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:02:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 08:02:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 08:02:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:02:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:02:17,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:02:17,449 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:02:17,452 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:02:18,827 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:02:18,849 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:02:18,850 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 08:02:18,863 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:02:18 BoogieIcfgContainer [2023-11-19 08:02:18,863 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:02:18,866 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:02:18,866 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:02:18,869 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:02:18,870 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:02:15" (1/3) ... [2023-11-19 08:02:18,871 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b346689 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:02:18, skipping insertion in model container [2023-11-19 08:02:18,874 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:16" (2/3) ... [2023-11-19 08:02:18,876 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b346689 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:02:18, skipping insertion in model container [2023-11-19 08:02:18,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:02:18" (3/3) ... [2023-11-19 08:02:18,879 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-61.i [2023-11-19 08:02:18,901 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:02:18,902 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:02:18,983 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:02:18,991 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;@17bfe451, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:02:18,991 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:02:19,001 INFO L276 IsEmpty]: Start isEmpty. Operand has 279 states, 210 states have (on average 1.5857142857142856) internal successors, (333), 211 states have internal predecessors, (333), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2023-11-19 08:02:19,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-19 08:02:19,036 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:19,037 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:02:19,038 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:19,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:19,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1301761046, now seen corresponding path program 1 times [2023-11-19 08:02:19,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:19,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392558980] [2023-11-19 08:02:19,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:19,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:19,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:19,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:19,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392558980] [2023-11-19 08:02:19,507 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 08:02:19,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1627068842] [2023-11-19 08:02:19,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:19,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:19,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:19,512 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:19,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:02:20,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:20,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 1178 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 08:02:20,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:20,182 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 130 proven. 0 refuted. 0 times theorem prover too weak. 8450 trivial. 0 not checked. [2023-11-19 08:02:20,183 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:20,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1627068842] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:20,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:20,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:02:20,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055305206] [2023-11-19 08:02:20,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:20,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 08:02:20,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:20,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 08:02:20,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 08:02:20,242 INFO L87 Difference]: Start difference. First operand has 279 states, 210 states have (on average 1.5857142857142856) internal successors, (333), 211 states have internal predecessors, (333), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) Second operand has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) [2023-11-19 08:02:20,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:20,325 INFO L93 Difference]: Finished difference Result 551 states and 990 transitions. [2023-11-19 08:02:20,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 08:02:20,328 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) Word has length 459 [2023-11-19 08:02:20,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:20,342 INFO L225 Difference]: With dead ends: 551 [2023-11-19 08:02:20,343 INFO L226 Difference]: Without dead ends: 275 [2023-11-19 08:02:20,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 458 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 08:02:20,355 INFO L413 NwaCegarLoop]: 458 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, 458 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 08:02:20,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 458 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:02:20,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2023-11-19 08:02:20,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 275. [2023-11-19 08:02:20,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 207 states have (on average 1.5748792270531402) internal successors, (326), 207 states have internal predecessors, (326), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2023-11-19 08:02:20,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 458 transitions. [2023-11-19 08:02:20,487 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 458 transitions. Word has length 459 [2023-11-19 08:02:20,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:20,488 INFO L495 AbstractCegarLoop]: Abstraction has 275 states and 458 transitions. [2023-11-19 08:02:20,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 2 states have call successors, (66) [2023-11-19 08:02:20,489 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 458 transitions. [2023-11-19 08:02:20,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-19 08:02:20,507 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:20,508 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:02:20,543 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 08:02:20,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:20,709 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:20,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:20,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1133422190, now seen corresponding path program 1 times [2023-11-19 08:02:20,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:20,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194074088] [2023-11-19 08:02:20,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:20,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:20,980 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:20,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1151350464] [2023-11-19 08:02:20,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:20,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:20,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:20,988 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:21,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:02:21,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:21,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 1178 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:02:21,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:22,452 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-11-19 08:02:22,453 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:22,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:22,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194074088] [2023-11-19 08:02:22,453 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:22,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151350464] [2023-11-19 08:02:22,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151350464] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:22,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:22,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:02:22,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223974062] [2023-11-19 08:02:22,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:22,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:22,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:22,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:22,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:22,460 INFO L87 Difference]: Start difference. First operand 275 states and 458 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 2 states have internal predecessors, (132), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 08:02:22,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:22,564 INFO L93 Difference]: Finished difference Result 819 states and 1368 transitions. [2023-11-19 08:02:22,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:02:22,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 2 states have internal predecessors, (132), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 459 [2023-11-19 08:02:22,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:22,575 INFO L225 Difference]: With dead ends: 819 [2023-11-19 08:02:22,575 INFO L226 Difference]: Without dead ends: 547 [2023-11-19 08:02:22,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 457 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 08:02:22,580 INFO L413 NwaCegarLoop]: 451 mSDtfsCounter, 235 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 896 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:22,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 896 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:02:22,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2023-11-19 08:02:22,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 545. [2023-11-19 08:02:22,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 410 states have (on average 1.578048780487805) internal successors, (647), 410 states have internal predecessors, (647), 132 states have call successors, (132), 2 states have call predecessors, (132), 2 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-19 08:02:22,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 911 transitions. [2023-11-19 08:02:22,728 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 911 transitions. Word has length 459 [2023-11-19 08:02:22,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:22,734 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 911 transitions. [2023-11-19 08:02:22,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 2 states have internal predecessors, (132), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 08:02:22,736 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 911 transitions. [2023-11-19 08:02:22,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 08:02:22,744 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:22,745 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:02:22,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:22,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:22,960 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:22,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:22,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1329740948, now seen corresponding path program 1 times [2023-11-19 08:02:22,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:22,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930072407] [2023-11-19 08:02:22,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:22,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:23,095 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:23,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [801045355] [2023-11-19 08:02:23,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:23,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:23,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:23,104 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:23,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:02:23,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:23,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:02:23,608 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:23,663 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-11-19 08:02:23,669 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:23,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:23,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930072407] [2023-11-19 08:02:23,670 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:23,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [801045355] [2023-11-19 08:02:23,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [801045355] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:23,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:23,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:02:23,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210435122] [2023-11-19 08:02:23,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:23,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:23,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:23,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:23,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:23,675 INFO L87 Difference]: Start difference. First operand 545 states and 911 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 08:02:23,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:23,857 INFO L93 Difference]: Finished difference Result 1609 states and 2691 transitions. [2023-11-19 08:02:23,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:02:23,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 460 [2023-11-19 08:02:23,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:23,875 INFO L225 Difference]: With dead ends: 1609 [2023-11-19 08:02:23,876 INFO L226 Difference]: Without dead ends: 1067 [2023-11-19 08:02:23,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 458 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 08:02:23,883 INFO L413 NwaCegarLoop]: 451 mSDtfsCounter, 449 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 876 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:23,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 876 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:02:23,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1067 states. [2023-11-19 08:02:24,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1067 to 753. [2023-11-19 08:02:24,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 618 states have (on average 1.6375404530744337) internal successors, (1012), 618 states have internal predecessors, (1012), 132 states have call successors, (132), 2 states have call predecessors, (132), 2 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-19 08:02:24,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1276 transitions. [2023-11-19 08:02:24,017 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1276 transitions. Word has length 460 [2023-11-19 08:02:24,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:24,019 INFO L495 AbstractCegarLoop]: Abstraction has 753 states and 1276 transitions. [2023-11-19 08:02:24,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 08:02:24,020 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1276 transitions. [2023-11-19 08:02:24,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 08:02:24,028 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:24,028 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:02:24,059 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:24,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:24,260 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:24,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:24,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1275348050, now seen corresponding path program 1 times [2023-11-19 08:02:24,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:24,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599064029] [2023-11-19 08:02:24,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:24,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:24,394 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:24,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2086257483] [2023-11-19 08:02:24,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:24,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:24,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:24,400 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:24,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:02:24,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:24,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 1180 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:02:24,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:24,988 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-11-19 08:02:24,989 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:24,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:24,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599064029] [2023-11-19 08:02:24,990 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:24,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086257483] [2023-11-19 08:02:24,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086257483] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:24,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:24,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:02:24,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769527124] [2023-11-19 08:02:24,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:24,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:24,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:24,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:24,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:24,999 INFO L87 Difference]: Start difference. First operand 753 states and 1276 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 08:02:25,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:25,106 INFO L93 Difference]: Finished difference Result 2095 states and 3550 transitions. [2023-11-19 08:02:25,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:02:25,107 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 460 [2023-11-19 08:02:25,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:25,119 INFO L225 Difference]: With dead ends: 2095 [2023-11-19 08:02:25,119 INFO L226 Difference]: Without dead ends: 1345 [2023-11-19 08:02:25,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 458 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 08:02:25,123 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 314 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:25,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [314 Valid, 1024 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:02:25,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1345 states. [2023-11-19 08:02:25,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1345 to 1341. [2023-11-19 08:02:25,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1341 states, 1114 states have (on average 1.6391382405745063) internal successors, (1826), 1116 states have internal predecessors, (1826), 222 states have call successors, (222), 4 states have call predecessors, (222), 4 states have return successors, (222), 220 states have call predecessors, (222), 222 states have call successors, (222) [2023-11-19 08:02:25,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1341 states to 1341 states and 2270 transitions. [2023-11-19 08:02:25,269 INFO L78 Accepts]: Start accepts. Automaton has 1341 states and 2270 transitions. Word has length 460 [2023-11-19 08:02:25,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:25,270 INFO L495 AbstractCegarLoop]: Abstraction has 1341 states and 2270 transitions. [2023-11-19 08:02:25,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 08:02:25,271 INFO L276 IsEmpty]: Start isEmpty. Operand 1341 states and 2270 transitions. [2023-11-19 08:02:25,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 08:02:25,278 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:25,278 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:02:25,307 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:25,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:25,503 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:25,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:25,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1698994772, now seen corresponding path program 1 times [2023-11-19 08:02:25,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:25,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894950055] [2023-11-19 08:02:25,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:25,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:25,632 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:25,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1598628327] [2023-11-19 08:02:25,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:25,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:25,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:25,636 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:25,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:02:26,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:26,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:02:26,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:26,134 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-11-19 08:02:26,134 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:26,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:26,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894950055] [2023-11-19 08:02:26,135 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:26,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1598628327] [2023-11-19 08:02:26,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1598628327] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:26,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:26,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:02:26,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110092368] [2023-11-19 08:02:26,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:26,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:26,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:26,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:26,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:26,139 INFO L87 Difference]: Start difference. First operand 1341 states and 2270 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 08:02:26,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:26,338 INFO L93 Difference]: Finished difference Result 4017 states and 6804 transitions. [2023-11-19 08:02:26,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:02:26,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 460 [2023-11-19 08:02:26,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:26,363 INFO L225 Difference]: With dead ends: 4017 [2023-11-19 08:02:26,363 INFO L226 Difference]: Without dead ends: 2679 [2023-11-19 08:02:26,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 458 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 08:02:26,368 INFO L413 NwaCegarLoop]: 706 mSDtfsCounter, 445 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 445 SdHoareTripleChecker+Valid, 1148 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:26,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [445 Valid, 1148 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:02:26,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2679 states. [2023-11-19 08:02:26,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2679 to 1837. [2023-11-19 08:02:26,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1837 states, 1610 states have (on average 1.6633540372670808) internal successors, (2678), 1612 states have internal predecessors, (2678), 222 states have call successors, (222), 4 states have call predecessors, (222), 4 states have return successors, (222), 220 states have call predecessors, (222), 222 states have call successors, (222) [2023-11-19 08:02:26,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1837 states to 1837 states and 3122 transitions. [2023-11-19 08:02:26,629 INFO L78 Accepts]: Start accepts. Automaton has 1837 states and 3122 transitions. Word has length 460 [2023-11-19 08:02:26,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:26,630 INFO L495 AbstractCegarLoop]: Abstraction has 1837 states and 3122 transitions. [2023-11-19 08:02:26,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 08:02:26,631 INFO L276 IsEmpty]: Start isEmpty. Operand 1837 states and 3122 transitions. [2023-11-19 08:02:26,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 08:02:26,638 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:26,638 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:02:26,667 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:26,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:26,857 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:26,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:26,857 INFO L85 PathProgramCache]: Analyzing trace with hash 865595540, now seen corresponding path program 1 times [2023-11-19 08:02:26,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:26,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005461177] [2023-11-19 08:02:26,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:26,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:26,954 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:26,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [751610128] [2023-11-19 08:02:26,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:26,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:26,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:26,956 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:26,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:02:27,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 1183 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 08:02:27,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:27,538 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-11-19 08:02:27,539 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:27,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:27,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005461177] [2023-11-19 08:02:27,539 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:27,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751610128] [2023-11-19 08:02:27,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751610128] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:27,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:27,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:02:27,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337405264] [2023-11-19 08:02:27,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:27,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:27,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:27,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:27,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:27,544 INFO L87 Difference]: Start difference. First operand 1837 states and 3122 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 08:02:29,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-19 08:02:31,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-19 08:02:31,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:31,907 INFO L93 Difference]: Finished difference Result 5213 states and 8880 transitions. [2023-11-19 08:02:31,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:02:31,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 460 [2023-11-19 08:02:31,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:31,931 INFO L225 Difference]: With dead ends: 5213 [2023-11-19 08:02:31,931 INFO L226 Difference]: Without dead ends: 3379 [2023-11-19 08:02:31,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 458 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 08:02:31,937 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 278 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:31,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 897 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 68 Invalid, 2 Unknown, 0 Unchecked, 4.2s Time] [2023-11-19 08:02:31,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3379 states. [2023-11-19 08:02:32,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3379 to 3373. [2023-11-19 08:02:32,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3373 states, 3070 states have (on average 1.6703583061889251) internal successors, (5128), 3076 states have internal predecessors, (5128), 294 states have call successors, (294), 8 states have call predecessors, (294), 8 states have return successors, (294), 288 states have call predecessors, (294), 294 states have call successors, (294) [2023-11-19 08:02:32,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3373 states to 3373 states and 5716 transitions. [2023-11-19 08:02:32,153 INFO L78 Accepts]: Start accepts. Automaton has 3373 states and 5716 transitions. Word has length 460 [2023-11-19 08:02:32,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:32,154 INFO L495 AbstractCegarLoop]: Abstraction has 3373 states and 5716 transitions. [2023-11-19 08:02:32,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 08:02:32,155 INFO L276 IsEmpty]: Start isEmpty. Operand 3373 states and 5716 transitions. [2023-11-19 08:02:32,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 08:02:32,166 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:32,166 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:02:32,196 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:32,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:32,380 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:32,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:32,381 INFO L85 PathProgramCache]: Analyzing trace with hash 133628114, now seen corresponding path program 1 times [2023-11-19 08:02:32,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:32,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063960538] [2023-11-19 08:02:32,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:32,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:32,533 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:32,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [943528723] [2023-11-19 08:02:32,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:32,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:32,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:32,539 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:32,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 08:02:33,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:33,033 INFO L262 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:02:33,044 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:33,415 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 4245 proven. 81 refuted. 0 times theorem prover too weak. 4254 trivial. 0 not checked. [2023-11-19 08:02:33,416 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:33,818 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 114 proven. 81 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2023-11-19 08:02:33,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:33,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063960538] [2023-11-19 08:02:33,819 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:33,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [943528723] [2023-11-19 08:02:33,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [943528723] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:33,819 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:02:33,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 08:02:33,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641828971] [2023-11-19 08:02:33,820 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:33,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 08:02:33,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:33,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 08:02:33,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:02:33,824 INFO L87 Difference]: Start difference. First operand 3373 states and 5716 transitions. Second operand has 8 states, 8 states have (on average 28.625) internal successors, (229), 8 states have internal predecessors, (229), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) [2023-11-19 08:02:34,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:34,485 INFO L93 Difference]: Finished difference Result 6623 states and 11201 transitions. [2023-11-19 08:02:34,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 08:02:34,487 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 28.625) internal successors, (229), 8 states have internal predecessors, (229), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) Word has length 460 [2023-11-19 08:02:34,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:34,509 INFO L225 Difference]: With dead ends: 6623 [2023-11-19 08:02:34,509 INFO L226 Difference]: Without dead ends: 3253 [2023-11-19 08:02:34,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 922 GetRequests, 912 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 08:02:34,517 INFO L413 NwaCegarLoop]: 344 mSDtfsCounter, 457 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 896 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:34,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 896 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 08:02:34,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3253 states. [2023-11-19 08:02:34,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3253 to 2005. [2023-11-19 08:02:34,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2005 states, 1698 states have (on average 1.6042402826855124) internal successors, (2724), 1704 states have internal predecessors, (2724), 294 states have call successors, (294), 12 states have call predecessors, (294), 12 states have return successors, (294), 288 states have call predecessors, (294), 294 states have call successors, (294) [2023-11-19 08:02:34,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2005 states to 2005 states and 3312 transitions. [2023-11-19 08:02:34,736 INFO L78 Accepts]: Start accepts. Automaton has 2005 states and 3312 transitions. Word has length 460 [2023-11-19 08:02:34,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:34,737 INFO L495 AbstractCegarLoop]: Abstraction has 2005 states and 3312 transitions. [2023-11-19 08:02:34,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 28.625) internal successors, (229), 8 states have internal predecessors, (229), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) [2023-11-19 08:02:34,738 INFO L276 IsEmpty]: Start isEmpty. Operand 2005 states and 3312 transitions. [2023-11-19 08:02:34,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 08:02:34,745 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:34,745 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:02:34,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:34,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 08:02:34,960 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:34,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:34,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1945378405, now seen corresponding path program 1 times [2023-11-19 08:02:34,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:34,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213921780] [2023-11-19 08:02:34,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:34,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:35,076 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:35,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1035048210] [2023-11-19 08:02:35,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:35,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:35,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:35,079 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:35,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 08:02:35,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:35,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 1180 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-19 08:02:35,588 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:37,211 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-11-19 08:02:37,211 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:37,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:37,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213921780] [2023-11-19 08:02:37,212 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:37,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1035048210] [2023-11-19 08:02:37,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1035048210] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:37,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:37,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:02:37,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870911079] [2023-11-19 08:02:37,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:37,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:02:37,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:37,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:02:37,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:02:37,218 INFO L87 Difference]: Start difference. First operand 2005 states and 3312 transitions. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 08:02:38,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:38,283 INFO L93 Difference]: Finished difference Result 7397 states and 12262 transitions. [2023-11-19 08:02:38,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:02:38,284 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 460 [2023-11-19 08:02:38,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:38,323 INFO L225 Difference]: With dead ends: 7397 [2023-11-19 08:02:38,324 INFO L226 Difference]: Without dead ends: 5395 [2023-11-19 08:02:38,329 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 456 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-19 08:02:38,331 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 742 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 1604 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:38,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 1604 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 08:02:38,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5395 states. [2023-11-19 08:02:38,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5395 to 4005. [2023-11-19 08:02:38,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4005 states, 3392 states have (on average 1.6014150943396226) internal successors, (5432), 3404 states have internal predecessors, (5432), 588 states have call successors, (588), 24 states have call predecessors, (588), 24 states have return successors, (588), 576 states have call predecessors, (588), 588 states have call successors, (588) [2023-11-19 08:02:38,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4005 states to 4005 states and 6608 transitions. [2023-11-19 08:02:38,797 INFO L78 Accepts]: Start accepts. Automaton has 4005 states and 6608 transitions. Word has length 460 [2023-11-19 08:02:38,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:38,799 INFO L495 AbstractCegarLoop]: Abstraction has 4005 states and 6608 transitions. [2023-11-19 08:02:38,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 08:02:38,799 INFO L276 IsEmpty]: Start isEmpty. Operand 4005 states and 6608 transitions. [2023-11-19 08:02:38,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 08:02:38,810 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:38,810 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:02:38,837 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:39,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:39,031 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:39,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:39,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1918312803, now seen corresponding path program 1 times [2023-11-19 08:02:39,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:39,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296070129] [2023-11-19 08:02:39,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:39,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:39,205 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:39,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [668939231] [2023-11-19 08:02:39,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:39,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:39,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:39,207 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:39,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 08:02:39,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:39,766 INFO L262 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 08:02:39,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:40,580 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-11-19 08:02:40,581 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:02:40,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:40,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296070129] [2023-11-19 08:02:40,582 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:40,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668939231] [2023-11-19 08:02:40,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668939231] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:40,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:40,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 08:02:40,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068475398] [2023-11-19 08:02:40,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:40,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 08:02:40,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:40,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:02:40,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 08:02:40,590 INFO L87 Difference]: Start difference. First operand 4005 states and 6608 transitions. Second operand has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 08:02:41,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:41,840 INFO L93 Difference]: Finished difference Result 15953 states and 26414 transitions. [2023-11-19 08:02:41,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-19 08:02:41,841 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 460 [2023-11-19 08:02:41,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:41,914 INFO L225 Difference]: With dead ends: 15953 [2023-11-19 08:02:41,915 INFO L226 Difference]: Without dead ends: 11951 [2023-11-19 08:02:41,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 471 GetRequests, 456 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2023-11-19 08:02:41,929 INFO L413 NwaCegarLoop]: 409 mSDtfsCounter, 3351 mSDsluCounter, 1523 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3351 SdHoareTripleChecker+Valid, 1932 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:41,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3351 Valid, 1932 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 08:02:41,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11951 states. [2023-11-19 08:02:42,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11951 to 6109. [2023-11-19 08:02:42,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6109 states, 5480 states have (on average 1.648905109489051) internal successors, (9036), 5492 states have internal predecessors, (9036), 588 states have call successors, (588), 40 states have call predecessors, (588), 40 states have return successors, (588), 576 states have call predecessors, (588), 588 states have call successors, (588) [2023-11-19 08:02:42,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6109 states to 6109 states and 10212 transitions. [2023-11-19 08:02:42,636 INFO L78 Accepts]: Start accepts. Automaton has 6109 states and 10212 transitions. Word has length 460 [2023-11-19 08:02:42,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:42,638 INFO L495 AbstractCegarLoop]: Abstraction has 6109 states and 10212 transitions. [2023-11-19 08:02:42,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-11-19 08:02:42,639 INFO L276 IsEmpty]: Start isEmpty. Operand 6109 states and 10212 transitions. [2023-11-19 08:02:42,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 08:02:42,654 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:42,655 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:02:42,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:42,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:42,874 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:42,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:42,874 INFO L85 PathProgramCache]: Analyzing trace with hash 132671195, now seen corresponding path program 1 times [2023-11-19 08:02:42,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:42,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130918634] [2023-11-19 08:02:42,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:42,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:42,951 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:42,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1577478198] [2023-11-19 08:02:42,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:42,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:42,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:42,953 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:42,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 08:02:43,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:43,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 08:02:43,545 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:45,811 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 65 proven. 195 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-19 08:02:45,811 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:46,629 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 195 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2023-11-19 08:02:46,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:46,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130918634] [2023-11-19 08:02:46,630 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:46,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1577478198] [2023-11-19 08:02:46,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1577478198] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:46,631 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:02:46,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2023-11-19 08:02:46,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703628298] [2023-11-19 08:02:46,632 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:46,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 08:02:46,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:46,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 08:02:46,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-19 08:02:46,636 INFO L87 Difference]: Start difference. First operand 6109 states and 10212 transitions. Second operand has 9 states, 9 states have (on average 28.77777777777778) internal successors, (259), 9 states have internal predecessors, (259), 4 states have call successors, (132), 3 states have call predecessors, (132), 4 states have return successors, (132), 2 states have call predecessors, (132), 4 states have call successors, (132) [2023-11-19 08:02:48,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:48,390 INFO L93 Difference]: Finished difference Result 15871 states and 26255 transitions. [2023-11-19 08:02:48,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 08:02:48,391 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 28.77777777777778) internal successors, (259), 9 states have internal predecessors, (259), 4 states have call successors, (132), 3 states have call predecessors, (132), 4 states have return successors, (132), 2 states have call predecessors, (132), 4 states have call successors, (132) Word has length 460 [2023-11-19 08:02:48,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:48,425 INFO L225 Difference]: With dead ends: 15871 [2023-11-19 08:02:48,425 INFO L226 Difference]: Without dead ends: 9765 [2023-11-19 08:02:48,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 922 GetRequests, 911 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2023-11-19 08:02:48,440 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 726 mSDsluCounter, 1142 mSDsCounter, 0 mSdLazyCounter, 804 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 726 SdHoareTripleChecker+Valid, 1476 SdHoareTripleChecker+Invalid, 887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:48,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [726 Valid, 1476 Invalid, 887 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 804 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 08:02:48,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9765 states. [2023-11-19 08:02:49,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9765 to 9073. [2023-11-19 08:02:49,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9073 states, 8106 states have (on average 1.6188008882309401) internal successors, (13122), 8124 states have internal predecessors, (13122), 882 states have call successors, (882), 84 states have call predecessors, (882), 84 states have return successors, (882), 864 states have call predecessors, (882), 882 states have call successors, (882) [2023-11-19 08:02:49,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9073 states to 9073 states and 14886 transitions. [2023-11-19 08:02:49,210 INFO L78 Accepts]: Start accepts. Automaton has 9073 states and 14886 transitions. Word has length 460 [2023-11-19 08:02:49,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:49,212 INFO L495 AbstractCegarLoop]: Abstraction has 9073 states and 14886 transitions. [2023-11-19 08:02:49,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 28.77777777777778) internal successors, (259), 9 states have internal predecessors, (259), 4 states have call successors, (132), 3 states have call predecessors, (132), 4 states have return successors, (132), 2 states have call predecessors, (132), 4 states have call successors, (132) [2023-11-19 08:02:49,212 INFO L276 IsEmpty]: Start isEmpty. Operand 9073 states and 14886 transitions. [2023-11-19 08:02:49,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 08:02:49,227 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:49,227 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:02:49,261 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:49,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 08:02:49,444 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:49,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:49,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1286718595, now seen corresponding path program 1 times [2023-11-19 08:02:49,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:49,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809113291] [2023-11-19 08:02:49,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:49,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:49,554 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:49,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1859888987] [2023-11-19 08:02:49,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:49,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:49,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:49,556 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:49,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 08:02:50,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:50,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:02:50,121 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:51,258 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 4353 proven. 99 refuted. 0 times theorem prover too weak. 4128 trivial. 0 not checked. [2023-11-19 08:02:51,259 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:51,848 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 96 proven. 99 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2023-11-19 08:02:51,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:51,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809113291] [2023-11-19 08:02:51,854 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:51,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859888987] [2023-11-19 08:02:51,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859888987] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:51,855 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:02:51,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-19 08:02:51,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632441891] [2023-11-19 08:02:51,856 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:51,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 08:02:51,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:51,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:02:51,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:02:51,862 INFO L87 Difference]: Start difference. First operand 9073 states and 14886 transitions. Second operand has 12 states, 12 states have (on average 18.25) internal successors, (219), 12 states have internal predecessors, (219), 4 states have call successors, (132), 3 states have call predecessors, (132), 5 states have return successors, (132), 4 states have call predecessors, (132), 4 states have call successors, (132) [2023-11-19 08:02:54,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:54,278 INFO L93 Difference]: Finished difference Result 21602 states and 35296 transitions. [2023-11-19 08:02:54,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 08:02:54,278 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 18.25) internal successors, (219), 12 states have internal predecessors, (219), 4 states have call successors, (132), 3 states have call predecessors, (132), 5 states have return successors, (132), 4 states have call predecessors, (132), 4 states have call successors, (132) Word has length 460 [2023-11-19 08:02:54,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:54,311 INFO L225 Difference]: With dead ends: 21602 [2023-11-19 08:02:54,311 INFO L226 Difference]: Without dead ends: 12532 [2023-11-19 08:02:54,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 929 GetRequests, 910 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=150, Invalid=270, Unknown=0, NotChecked=0, Total=420 [2023-11-19 08:02:54,327 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 1272 mSDsluCounter, 1634 mSDsCounter, 0 mSdLazyCounter, 992 mSolverCounterSat, 491 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1336 SdHoareTripleChecker+Valid, 1976 SdHoareTripleChecker+Invalid, 1483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 491 IncrementalHoareTripleChecker+Valid, 992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:54,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1336 Valid, 1976 Invalid, 1483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [491 Valid, 992 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 08:02:54,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12532 states. [2023-11-19 08:02:55,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12532 to 9444. [2023-11-19 08:02:55,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9444 states, 8406 states have (on average 1.610992148465382) internal successors, (13542), 8424 states have internal predecessors, (13542), 948 states have call successors, (948), 89 states have call predecessors, (948), 89 states have return successors, (948), 930 states have call predecessors, (948), 948 states have call successors, (948) [2023-11-19 08:02:55,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9444 states to 9444 states and 15438 transitions. [2023-11-19 08:02:55,357 INFO L78 Accepts]: Start accepts. Automaton has 9444 states and 15438 transitions. Word has length 460 [2023-11-19 08:02:55,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:55,358 INFO L495 AbstractCegarLoop]: Abstraction has 9444 states and 15438 transitions. [2023-11-19 08:02:55,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.25) internal successors, (219), 12 states have internal predecessors, (219), 4 states have call successors, (132), 3 states have call predecessors, (132), 5 states have return successors, (132), 4 states have call predecessors, (132), 4 states have call successors, (132) [2023-11-19 08:02:55,359 INFO L276 IsEmpty]: Start isEmpty. Operand 9444 states and 15438 transitions. [2023-11-19 08:02:55,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2023-11-19 08:02:55,370 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:55,371 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:02:55,403 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 08:02:55,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:55,587 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:55,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:55,588 INFO L85 PathProgramCache]: Analyzing trace with hash -808073319, now seen corresponding path program 1 times [2023-11-19 08:02:55,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:55,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709957189] [2023-11-19 08:02:55,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:55,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:55,676 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:02:55,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2047021575] [2023-11-19 08:02:55,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:55,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:02:55,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:55,678 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:02:55,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5245d794-93ca-4df0-a813-7f0871cb2567/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 08:02:56,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:56,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 1183 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:02:56,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:02:56,789 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 2949 proven. 153 refuted. 0 times theorem prover too weak. 5478 trivial. 0 not checked. [2023-11-19 08:02:56,790 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:02:57,303 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 42 proven. 153 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2023-11-19 08:02:57,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:57,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709957189] [2023-11-19 08:02:57,304 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:02:57,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2047021575] [2023-11-19 08:02:57,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2047021575] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:02:57,304 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:02:57,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-19 08:02:57,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599920200] [2023-11-19 08:02:57,305 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:02:57,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 08:02:57,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:57,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:02:57,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:02:57,308 INFO L87 Difference]: Start difference. First operand 9444 states and 15438 transitions. Second operand has 12 states, 12 states have (on average 16.083333333333332) internal successors, (193), 12 states have internal predecessors, (193), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 3 states have call predecessors, (118), 3 states have call successors, (118) [2023-11-19 08:02:58,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:58,698 INFO L93 Difference]: Finished difference Result 21930 states and 36024 transitions. [2023-11-19 08:02:58,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 08:02:58,699 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 16.083333333333332) internal successors, (193), 12 states have internal predecessors, (193), 3 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 3 states have call predecessors, (118), 3 states have call successors, (118) Word has length 461 [2023-11-19 08:02:58,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:58,738 INFO L225 Difference]: With dead ends: 21930 [2023-11-19 08:02:58,739 INFO L226 Difference]: Without dead ends: 12796 [2023-11-19 08:02:58,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 925 GetRequests, 910 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2023-11-19 08:02:58,761 INFO L413 NwaCegarLoop]: 492 mSDtfsCounter, 750 mSDsluCounter, 1696 mSDsCounter, 0 mSdLazyCounter, 758 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 764 SdHoareTripleChecker+Valid, 2188 SdHoareTripleChecker+Invalid, 767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 758 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:58,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [764 Valid, 2188 Invalid, 767 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 758 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 08:02:58,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12796 states.