./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx --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 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:20:55,732 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:20:55,813 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-21 22:20:55,819 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:20:55,820 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:20:55,849 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:20:55,850 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:20:55,851 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:20:55,852 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:20:55,852 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:20:55,853 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:20:55,853 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:20:55,854 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:20:55,855 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:20:55,855 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:20:55,856 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:20:55,856 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:20:55,857 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:20:55,857 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:20:55,858 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:20:55,858 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:20:55,859 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:20:55,860 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:20:55,860 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:20:55,861 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:20:55,861 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:20:55,862 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:20:55,862 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:20:55,862 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:20:55,863 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:20:55,863 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:20:55,864 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:20:55,864 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:20:55,864 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:20:55,865 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:20:55,865 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:20:55,865 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:20:55,865 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:20:55,865 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:20:55,866 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:20:55,866 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:20:55,866 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:20:55,867 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_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/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_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx 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 -> 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd [2023-11-21 22:20:56,191 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:20:56,224 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:20:56,227 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:20:56,229 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:20:56,231 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:20:56,232 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2023-11-21 22:20:59,479 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:20:59,964 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:20:59,967 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2023-11-21 22:20:59,992 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/data/7f09a3b01/2a106ca22c524b6a9c906e0ced456dd6/FLAGfedc0e10c [2023-11-21 22:21:00,007 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/data/7f09a3b01/2a106ca22c524b6a9c906e0ced456dd6 [2023-11-21 22:21:00,010 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:21:00,011 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:21:00,013 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:21:00,013 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:21:00,020 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:21:00,021 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:21:00" (1/1) ... [2023-11-21 22:21:00,023 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4291f9cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:00, skipping insertion in model container [2023-11-21 22:21:00,024 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:21:00" (1/1) ... [2023-11-21 22:21:00,109 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:21:00,739 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_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c[67702,67715] [2023-11-21 22:21:00,758 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:21:00,781 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:21:00,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-11-21 22:21:00,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [67] [2023-11-21 22:21:00,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [168] [2023-11-21 22:21:00,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [520] [2023-11-21 22:21:00,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2041] [2023-11-21 22:21:00,798 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2407] [2023-11-21 22:21:00,798 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3068] [2023-11-21 22:21:00,798 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3186] [2023-11-21 22:21:00,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3195] [2023-11-21 22:21:00,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3230] [2023-11-21 22:21:00,972 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_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c[67702,67715] [2023-11-21 22:21:00,977 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:21:01,035 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:21:01,036 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:01 WrapperNode [2023-11-21 22:21:01,036 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:21:01,052 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:21:01,052 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:21:01,052 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:21:01,060 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:01" (1/1) ... [2023-11-21 22:21:01,094 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:01" (1/1) ... [2023-11-21 22:21:01,191 INFO L138 Inliner]: procedures = 91, calls = 346, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 862 [2023-11-21 22:21:01,192 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:21:01,192 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:21:01,193 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:21:01,193 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:21:01,212 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:01" (1/1) ... [2023-11-21 22:21:01,212 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:01" (1/1) ... [2023-11-21 22:21:01,220 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:01" (1/1) ... [2023-11-21 22:21:01,248 INFO L187 HeapSplitter]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2] [2023-11-21 22:21:01,249 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:01" (1/1) ... [2023-11-21 22:21:01,249 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:01" (1/1) ... [2023-11-21 22:21:01,276 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:01" (1/1) ... [2023-11-21 22:21:01,291 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:01" (1/1) ... [2023-11-21 22:21:01,298 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:01" (1/1) ... [2023-11-21 22:21:01,305 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:01" (1/1) ... [2023-11-21 22:21:01,317 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:21:01,318 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:21:01,318 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:21:01,318 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:21:01,319 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:01" (1/1) ... [2023-11-21 22:21:01,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:21:01,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:01,360 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:21:01,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:21:01,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:21:01,444 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-21 22:21:01,444 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-21 22:21:01,445 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-21 22:21:01,445 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-21 22:21:01,446 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-21 22:21:01,446 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-21 22:21:01,446 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-21 22:21:01,447 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-21 22:21:01,447 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-21 22:21:01,448 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-21 22:21:01,448 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-21 22:21:01,448 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-21 22:21:01,448 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-21 22:21:01,449 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-21 22:21:01,450 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-21 22:21:01,450 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-21 22:21:01,450 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-21 22:21:01,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-21 22:21:01,453 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-21 22:21:01,453 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-21 22:21:01,453 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-21 22:21:01,454 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-21 22:21:01,454 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-21 22:21:01,454 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-21 22:21:01,454 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-21 22:21:01,454 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-21 22:21:01,454 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-21 22:21:01,455 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-21 22:21:01,455 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-21 22:21:01,455 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-21 22:21:01,455 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-21 22:21:01,455 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-21 22:21:01,456 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2023-11-21 22:21:01,456 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2023-11-21 22:21:01,456 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-21 22:21:01,456 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-21 22:21:01,456 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-21 22:21:01,456 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-21 22:21:01,457 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-21 22:21:01,457 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-21 22:21:01,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 22:21:01,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-21 22:21:01,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-21 22:21:01,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-21 22:21:01,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-21 22:21:01,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-21 22:21:01,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-21 22:21:01,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-21 22:21:01,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-21 22:21:01,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-21 22:21:01,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-21 22:21:01,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-21 22:21:01,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-21 22:21:01,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-21 22:21:01,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-21 22:21:01,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-21 22:21:01,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-21 22:21:01,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-21 22:21:01,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-21 22:21:01,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-21 22:21:01,463 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-21 22:21:01,463 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-21 22:21:01,464 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-21 22:21:01,464 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-21 22:21:01,464 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-21 22:21:01,465 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-21 22:21:01,465 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-21 22:21:01,465 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-21 22:21:01,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:21:01,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:21:01,465 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-21 22:21:01,466 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-21 22:21:01,726 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:21:01,729 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:21:03,262 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:21:04,637 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:21:04,638 INFO L308 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-21 22:21:04,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:21:04 BoogieIcfgContainer [2023-11-21 22:21:04,640 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:21:04,647 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:21:04,647 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:21:04,651 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:21:04,652 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:21:00" (1/3) ... [2023-11-21 22:21:04,653 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bb9aa13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:21:04, skipping insertion in model container [2023-11-21 22:21:04,654 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:01" (2/3) ... [2023-11-21 22:21:04,656 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bb9aa13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:21:04, skipping insertion in model container [2023-11-21 22:21:04,656 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:21:04" (3/3) ... [2023-11-21 22:21:04,658 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product26.cil.c [2023-11-21 22:21:04,682 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:21:04,682 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 22:21:04,772 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:21:04,780 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;@4f285437, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:21:04,780 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 22:21:04,788 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 261 states have (on average 1.5900383141762453) internal successors, (415), 281 states have internal predecessors, (415), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-21 22:21:04,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-21 22:21:04,801 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:04,802 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:21:04,803 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:04,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:04,810 INFO L85 PathProgramCache]: Analyzing trace with hash 1572057387, now seen corresponding path program 1 times [2023-11-21 22:21:04,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:04,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086922478] [2023-11-21 22:21:04,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:04,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:05,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:06,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:21:06,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:06,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:06,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:06,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:21:06,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:06,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:06,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:06,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:21:06,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:06,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-21 22:21:06,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:06,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-21 22:21:06,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:06,715 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:21:06,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:06,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086922478] [2023-11-21 22:21:06,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086922478] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:21:06,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916304390] [2023-11-21 22:21:06,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:06,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:06,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:06,720 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:06,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:21:07,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:07,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 1447 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 22:21:07,148 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:07,204 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:21:07,205 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:21:07,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916304390] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:07,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:21:07,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-11-21 22:21:07,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069889171] [2023-11-21 22:21:07,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:07,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:21:07,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:07,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:21:07,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-21 22:21:07,265 INFO L87 Difference]: Start difference. First operand has 390 states, 261 states have (on average 1.5900383141762453) internal successors, (415), 281 states have internal predecessors, (415), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-21 22:21:07,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:07,658 INFO L93 Difference]: Finished difference Result 1095 states and 1764 transitions. [2023-11-21 22:21:07,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:21:07,667 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2023-11-21 22:21:07,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:07,695 INFO L225 Difference]: With dead ends: 1095 [2023-11-21 22:21:07,695 INFO L226 Difference]: Without dead ends: 707 [2023-11-21 22:21:07,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-21 22:21:07,708 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 583 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 583 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:07,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [583 Valid, 1073 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:21:07,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2023-11-21 22:21:07,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 695. [2023-11-21 22:21:07,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 470 states have (on average 1.5829787234042554) internal successors, (744), 505 states have internal predecessors, (744), 180 states have call successors, (180), 45 states have call predecessors, (180), 44 states have return successors, (182), 172 states have call predecessors, (182), 177 states have call successors, (182) [2023-11-21 22:21:07,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1106 transitions. [2023-11-21 22:21:07,839 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1106 transitions. Word has length 45 [2023-11-21 22:21:07,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:07,840 INFO L495 AbstractCegarLoop]: Abstraction has 695 states and 1106 transitions. [2023-11-21 22:21:07,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-21 22:21:07,840 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1106 transitions. [2023-11-21 22:21:07,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-21 22:21:07,844 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:07,845 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:21:07,873 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:21:08,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:08,068 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:08,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:08,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1390007206, now seen corresponding path program 1 times [2023-11-21 22:21:08,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:08,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364746567] [2023-11-21 22:21:08,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:08,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:08,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:08,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:21:08,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:09,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:09,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:09,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:21:09,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:09,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:09,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:09,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:21:09,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:09,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-21 22:21:09,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:09,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-21 22:21:09,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:09,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-21 22:21:09,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:09,185 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 22:21:09,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:09,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364746567] [2023-11-21 22:21:09,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364746567] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:09,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:21:09,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:21:09,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732262218] [2023-11-21 22:21:09,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:09,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:21:09,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:09,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:21:09,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:21:09,198 INFO L87 Difference]: Start difference. First operand 695 states and 1106 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-21 22:21:16,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:16,365 INFO L93 Difference]: Finished difference Result 2419 states and 3933 transitions. [2023-11-21 22:21:16,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 22:21:16,366 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 46 [2023-11-21 22:21:16,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:16,390 INFO L225 Difference]: With dead ends: 2419 [2023-11-21 22:21:16,390 INFO L226 Difference]: Without dead ends: 1736 [2023-11-21 22:21:16,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:21:16,397 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 1299 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 397 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1395 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 1445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 397 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:16,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1395 Valid, 818 Invalid, 1445 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [397 Valid, 1048 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-11-21 22:21:16,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1736 states. [2023-11-21 22:21:16,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1736 to 1310. [2023-11-21 22:21:16,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1310 states, 917 states have (on average 1.6008724100327154) internal successors, (1468), 971 states have internal predecessors, (1468), 313 states have call successors, (313), 76 states have call predecessors, (313), 79 states have return successors, (344), 290 states have call predecessors, (344), 309 states have call successors, (344) [2023-11-21 22:21:16,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1310 states to 1310 states and 2125 transitions. [2023-11-21 22:21:16,995 INFO L78 Accepts]: Start accepts. Automaton has 1310 states and 2125 transitions. Word has length 46 [2023-11-21 22:21:16,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:16,996 INFO L495 AbstractCegarLoop]: Abstraction has 1310 states and 2125 transitions. [2023-11-21 22:21:16,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-21 22:21:16,997 INFO L276 IsEmpty]: Start isEmpty. Operand 1310 states and 2125 transitions. [2023-11-21 22:21:17,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-21 22:21:17,018 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:17,019 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:21:17,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:21:17,019 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:17,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:17,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1775828163, now seen corresponding path program 1 times [2023-11-21 22:21:17,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:17,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233798167] [2023-11-21 22:21:17,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:17,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:17,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:18,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:21:18,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:18,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:18,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:18,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:21:18,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:18,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:18,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:18,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:21:18,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:18,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-21 22:21:18,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:18,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-21 22:21:18,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:18,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-21 22:21:18,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:18,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:18,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:18,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-21 22:21:18,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:18,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-21 22:21:18,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:18,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-21 22:21:18,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:18,804 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 22:21:18,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:18,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233798167] [2023-11-21 22:21:18,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233798167] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:18,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:21:18,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-21 22:21:18,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458795583] [2023-11-21 22:21:18,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:18,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:21:18,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:18,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:21:18,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:21:18,808 INFO L87 Difference]: Start difference. First operand 1310 states and 2125 transitions. Second operand has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 7 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-21 22:21:30,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:30,915 INFO L93 Difference]: Finished difference Result 3939 states and 6581 transitions. [2023-11-21 22:21:30,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-21 22:21:30,915 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 7 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 70 [2023-11-21 22:21:30,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:30,938 INFO L225 Difference]: With dead ends: 3939 [2023-11-21 22:21:30,938 INFO L226 Difference]: Without dead ends: 2641 [2023-11-21 22:21:30,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=126, Invalid=294, Unknown=0, NotChecked=0, Total=420 [2023-11-21 22:21:30,949 INFO L413 NwaCegarLoop]: 355 mSDtfsCounter, 2903 mSDsluCounter, 1399 mSDsCounter, 0 mSdLazyCounter, 2704 mSolverCounterSat, 1261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2994 SdHoareTripleChecker+Valid, 1754 SdHoareTripleChecker+Invalid, 3965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1261 IncrementalHoareTripleChecker+Valid, 2704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:30,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2994 Valid, 1754 Invalid, 3965 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1261 Valid, 2704 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2023-11-21 22:21:30,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2641 states. [2023-11-21 22:21:31,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2641 to 1938. [2023-11-21 22:21:31,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1938 states, 1363 states have (on average 1.5935436537050625) internal successors, (2172), 1449 states have internal predecessors, (2172), 454 states have call successors, (454), 111 states have call predecessors, (454), 120 states have return successors, (550), 417 states have call predecessors, (550), 449 states have call successors, (550) [2023-11-21 22:21:31,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1938 states to 1938 states and 3176 transitions. [2023-11-21 22:21:31,616 INFO L78 Accepts]: Start accepts. Automaton has 1938 states and 3176 transitions. Word has length 70 [2023-11-21 22:21:31,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:31,617 INFO L495 AbstractCegarLoop]: Abstraction has 1938 states and 3176 transitions. [2023-11-21 22:21:31,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 7 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-21 22:21:31,618 INFO L276 IsEmpty]: Start isEmpty. Operand 1938 states and 3176 transitions. [2023-11-21 22:21:31,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-21 22:21:31,622 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:31,623 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:21:31,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:21:31,623 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:31,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:31,624 INFO L85 PathProgramCache]: Analyzing trace with hash -366657403, now seen corresponding path program 1 times [2023-11-21 22:21:31,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:31,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42599296] [2023-11-21 22:21:31,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:31,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:31,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:32,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:21:32,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:32,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:32,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:32,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:21:32,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:32,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:32,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:32,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:21:32,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:32,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-21 22:21:32,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:32,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-21 22:21:32,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:33,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:33,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:33,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-21 22:21:33,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:33,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-21 22:21:33,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:33,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-21 22:21:33,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:33,045 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:21:33,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:33,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42599296] [2023-11-21 22:21:33,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42599296] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:21:33,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1417515134] [2023-11-21 22:21:33,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:33,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:33,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:33,049 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:33,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 22:21:33,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:33,442 INFO L262 TraceCheckSpWp]: Trace formula consists of 1724 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 22:21:33,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:33,537 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:21:33,537 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:21:33,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1417515134] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:33,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:21:33,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [14] total 15 [2023-11-21 22:21:33,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658204115] [2023-11-21 22:21:33,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:33,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:21:33,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:33,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:21:33,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2023-11-21 22:21:33,540 INFO L87 Difference]: Start difference. First operand 1938 states and 3176 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-21 22:21:34,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:34,801 INFO L93 Difference]: Finished difference Result 4774 states and 8005 transitions. [2023-11-21 22:21:34,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:21:34,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 70 [2023-11-21 22:21:34,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:34,829 INFO L225 Difference]: With dead ends: 4774 [2023-11-21 22:21:34,829 INFO L226 Difference]: Without dead ends: 2848 [2023-11-21 22:21:34,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2023-11-21 22:21:34,844 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 551 mSDsluCounter, 483 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 1098 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:34,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 1098 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 22:21:34,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2848 states. [2023-11-21 22:21:35,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2848 to 2781. [2023-11-21 22:21:35,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2781 states, 1965 states have (on average 1.5928753180661577) internal successors, (3130), 2094 states have internal predecessors, (3130), 642 states have call successors, (642), 156 states have call predecessors, (642), 173 states have return successors, (795), 590 states have call predecessors, (795), 637 states have call successors, (795) [2023-11-21 22:21:35,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2781 states to 2781 states and 4567 transitions. [2023-11-21 22:21:35,962 INFO L78 Accepts]: Start accepts. Automaton has 2781 states and 4567 transitions. Word has length 70 [2023-11-21 22:21:35,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:35,963 INFO L495 AbstractCegarLoop]: Abstraction has 2781 states and 4567 transitions. [2023-11-21 22:21:35,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-21 22:21:35,963 INFO L276 IsEmpty]: Start isEmpty. Operand 2781 states and 4567 transitions. [2023-11-21 22:21:35,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-21 22:21:35,969 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:35,969 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:21:35,992 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-21 22:21:36,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:36,192 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:21:36,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:21:36,193 INFO L85 PathProgramCache]: Analyzing trace with hash -243150306, now seen corresponding path program 1 times [2023-11-21 22:21:36,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:21:36,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590160197] [2023-11-21 22:21:36,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:36,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:21:36,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:36,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:21:36,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:37,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:37,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:37,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:21:37,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:37,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:37,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:37,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:21:37,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:37,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-21 22:21:37,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:37,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-21 22:21:37,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:37,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-21 22:21:37,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:37,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:21:37,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:37,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-21 22:21:37,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:37,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-21 22:21:37,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:37,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-21 22:21:37,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:37,500 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:21:37,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:21:37,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590160197] [2023-11-21 22:21:37,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590160197] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:21:37,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486753326] [2023-11-21 22:21:37,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:21:37,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:21:37,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:21:37,504 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:21:37,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 22:21:37,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:21:37,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 1736 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 22:21:37,889 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:21:37,979 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:21:37,980 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:21:37,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486753326] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:21:37,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:21:37,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12] total 14 [2023-11-21 22:21:37,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575964034] [2023-11-21 22:21:37,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:21:37,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:21:37,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:21:37,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:21:37,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-21 22:21:37,983 INFO L87 Difference]: Start difference. First operand 2781 states and 4567 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-21 22:21:39,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:21:39,774 INFO L93 Difference]: Finished difference Result 7374 states and 12348 transitions. [2023-11-21 22:21:39,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:21:39,774 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 70 [2023-11-21 22:21:39,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:21:39,819 INFO L225 Difference]: With dead ends: 7374 [2023-11-21 22:21:39,820 INFO L226 Difference]: Without dead ends: 4605 [2023-11-21 22:21:39,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-21 22:21:39,846 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 492 mSDsluCounter, 1070 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 1672 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 22:21:39,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 1672 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 22:21:39,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4605 states. [2023-11-21 22:21:41,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4605 to 4563. [2023-11-21 22:21:41,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4563 states, 3220 states have (on average 1.5338509316770186) internal successors, (4939), 3439 states have internal predecessors, (4939), 1054 states have call successors, (1054), 276 states have call predecessors, (1054), 288 states have return successors, (1325), 943 states have call predecessors, (1325), 1046 states have call successors, (1325) [2023-11-21 22:21:41,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4563 states to 4563 states and 7318 transitions. [2023-11-21 22:21:41,356 INFO L78 Accepts]: Start accepts. Automaton has 4563 states and 7318 transitions. Word has length 70 [2023-11-21 22:21:41,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:21:41,356 INFO L495 AbstractCegarLoop]: Abstraction has 4563 states and 7318 transitions. [2023-11-21 22:21:41,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-21 22:21:41,357 INFO L276 IsEmpty]: Start isEmpty. Operand 4563 states and 7318 transitions. [2023-11-21 22:21:41,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-21 22:21:41,361 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:21:41,361 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 22:21:41,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdfd475f-9e0f-4b88-abae-dc02202fb7e2/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0