./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec4_product19.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec4_product19.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB --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 f3a1dbda837d8ce3c466139238aee66f09284cf7efb22d92a7aae56a5f98c665 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:33:30,668 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:33:30,774 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:33:30,783 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:33:30,783 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:33:30,819 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:33:30,820 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:33:30,821 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:33:30,821 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:33:30,822 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:33:30,822 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:33:30,823 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:33:30,823 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:33:30,823 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:33:30,824 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:33:30,824 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:33:30,824 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:33:30,825 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:33:30,825 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:33:30,825 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:33:30,825 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:33:30,825 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:33:30,825 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:33:30,825 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:33:30,825 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:33:30,826 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:33:30,826 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:33:30,826 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:33:30,826 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:33:30,826 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:33:30,827 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:33:30,827 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:33:30,827 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:33:30,827 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:33:30,827 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:33:30,828 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:33:30,828 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:33:30,828 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:33:30,828 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:33:30,828 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:33:30,828 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:33:30,828 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:33:30,828 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:33:30,828 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:33:30,829 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:33:30,829 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:33:30,829 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:33:30,829 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:33:30,829 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB 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 -> f3a1dbda837d8ce3c466139238aee66f09284cf7efb22d92a7aae56a5f98c665 [2024-11-28 04:33:31,170 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:33:31,182 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:33:31,186 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:33:31,187 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:33:31,187 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:33:31,189 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec4_product19.cil.c [2024-11-28 04:33:34,181 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/data/5a61695db/a549e02a9ed44ecd8dc3aa0ccc5132e9/FLAGa2e8c2e2f [2024-11-28 04:33:34,592 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:33:34,594 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/sv-benchmarks/c/product-lines/email_spec4_product19.cil.c [2024-11-28 04:33:34,619 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/data/5a61695db/a549e02a9ed44ecd8dc3aa0ccc5132e9/FLAGa2e8c2e2f [2024-11-28 04:33:34,638 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/data/5a61695db/a549e02a9ed44ecd8dc3aa0ccc5132e9 [2024-11-28 04:33:34,643 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:33:34,645 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:33:34,648 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:33:34,648 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:33:34,653 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:33:34,654 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:33:34" (1/1) ... [2024-11-28 04:33:34,657 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d4a5e87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:34, skipping insertion in model container [2024-11-28 04:33:34,657 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:33:34" (1/1) ... [2024-11-28 04:33:34,728 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:33:34,938 WARN L250 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_154f7111-5830-4771-8b69-f85d1d5bddf3/sv-benchmarks/c/product-lines/email_spec4_product19.cil.c[1542,1555] [2024-11-28 04:33:35,491 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:33:35,514 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:33:35,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-28 04:33:35,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignForward_spec.i","") [57] [2024-11-28 04:33:35,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [98] [2024-11-28 04:33:35,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [136] [2024-11-28 04:33:35,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [502] [2024-11-28 04:33:35,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [802] [2024-11-28 04:33:35,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1018] [2024-11-28 04:33:35,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1319] [2024-11-28 04:33:35,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1336] [2024-11-28 04:33:35,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1434] [2024-11-28 04:33:35,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2501] [2024-11-28 04:33:35,536 WARN L250 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_154f7111-5830-4771-8b69-f85d1d5bddf3/sv-benchmarks/c/product-lines/email_spec4_product19.cil.c[1542,1555] [2024-11-28 04:33:35,708 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:33:35,748 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:33:35,749 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:35 WrapperNode [2024-11-28 04:33:35,749 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:33:35,750 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:33:35,750 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:33:35,750 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:33:35,757 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:35" (1/1) ... [2024-11-28 04:33:35,786 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:35" (1/1) ... [2024-11-28 04:33:35,867 INFO L138 Inliner]: procedures = 127, calls = 185, calls flagged for inlining = 59, calls inlined = 54, statements flattened = 991 [2024-11-28 04:33:35,870 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:33:35,871 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:33:35,871 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:33:35,871 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:33:35,888 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:35" (1/1) ... [2024-11-28 04:33:35,888 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:35" (1/1) ... [2024-11-28 04:33:35,899 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:35" (1/1) ... [2024-11-28 04:33:35,949 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-28 04:33:35,951 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:35" (1/1) ... [2024-11-28 04:33:35,951 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:35" (1/1) ... [2024-11-28 04:33:35,971 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:35" (1/1) ... [2024-11-28 04:33:35,973 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:35" (1/1) ... [2024-11-28 04:33:35,982 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:35" (1/1) ... [2024-11-28 04:33:35,986 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:35" (1/1) ... [2024-11-28 04:33:35,989 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:35" (1/1) ... [2024-11-28 04:33:35,996 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:33:35,997 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:33:35,998 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:33:35,998 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:33:35,999 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:35" (1/1) ... [2024-11-28 04:33:36,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:33:36,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:36,039 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:33:36,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:33:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 04:33:36,067 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 04:33:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 04:33:36,068 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 04:33:36,068 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 04:33:36,068 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 04:33:36,068 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 04:33:36,069 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 04:33:36,069 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 04:33:36,069 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 04:33:36,070 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 04:33:36,070 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 04:33:36,070 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 04:33:36,070 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 04:33:36,070 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 04:33:36,070 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 04:33:36,070 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 04:33:36,070 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 04:33:36,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:33:36,073 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 04:33:36,073 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 04:33:36,074 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 04:33:36,074 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 04:33:36,074 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 04:33:36,074 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 04:33:36,074 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 04:33:36,074 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 04:33:36,074 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 04:33:36,074 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 04:33:36,075 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 04:33:36,075 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 04:33:36,075 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 04:33:36,075 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 04:33:36,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:33:36,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:33:36,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:33:36,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:33:36,075 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 04:33:36,075 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 04:33:36,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:33:36,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:33:36,292 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:33:36,294 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:33:37,463 INFO L? ?]: Removed 434 outVars from TransFormulas that were not future-live. [2024-11-28 04:33:37,463 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:33:37,491 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:33:37,491 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:33:37,491 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:33:37 BoogieIcfgContainer [2024-11-28 04:33:37,492 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:33:37,498 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:33:37,498 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:33:37,509 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:33:37,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:33:34" (1/3) ... [2024-11-28 04:33:37,509 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43e63b6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:33:37, skipping insertion in model container [2024-11-28 04:33:37,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:33:35" (2/3) ... [2024-11-28 04:33:37,510 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43e63b6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:33:37, skipping insertion in model container [2024-11-28 04:33:37,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:33:37" (3/3) ... [2024-11-28 04:33:37,511 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec4_product19.cil.c [2024-11-28 04:33:37,527 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:33:37,530 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec4_product19.cil.c that has 18 procedures, 307 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:33:37,619 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:33:37,632 INFO L333 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, 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;@38c67f74, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:33:37,633 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:33:37,638 INFO L276 IsEmpty]: Start isEmpty. Operand has 307 states, 244 states have (on average 1.5327868852459017) internal successors, (374), 246 states have internal predecessors, (374), 44 states have call successors, (44), 17 states have call predecessors, (44), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-28 04:33:37,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-28 04:33:37,659 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:37,660 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2024-11-28 04:33:37,661 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:37,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:37,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1540074349, now seen corresponding path program 1 times [2024-11-28 04:33:37,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:37,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005475106] [2024-11-28 04:33:37,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:37,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:37,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:38,489 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 04:33:38,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:38,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005475106] [2024-11-28 04:33:38,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005475106] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:38,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [627036700] [2024-11-28 04:33:38,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:38,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:38,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:38,495 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:38,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:33:38,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:38,902 INFO L256 TraceCheckSpWp]: Trace formula consists of 928 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:33:38,910 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:38,936 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 04:33:38,936 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:33:38,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [627036700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:38,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:33:38,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-28 04:33:38,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495192243] [2024-11-28 04:33:38,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:38,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:33:38,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:38,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:33:38,970 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:33:38,974 INFO L87 Difference]: Start difference. First operand has 307 states, 244 states have (on average 1.5327868852459017) internal successors, (374), 246 states have internal predecessors, (374), 44 states have call successors, (44), 17 states have call predecessors, (44), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:39,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:39,054 INFO L93 Difference]: Finished difference Result 461 states and 679 transitions. [2024-11-28 04:33:39,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:33:39,056 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 92 [2024-11-28 04:33:39,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:39,075 INFO L225 Difference]: With dead ends: 461 [2024-11-28 04:33:39,076 INFO L226 Difference]: Without dead ends: 300 [2024-11-28 04:33:39,082 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:33:39,087 INFO L435 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 [2024-11-28 04:33:39,088 INFO L436 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] [2024-11-28 04:33:39,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2024-11-28 04:33:39,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 300. [2024-11-28 04:33:39,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 238 states have (on average 1.5252100840336134) internal successors, (363), 239 states have internal predecessors, (363), 44 states have call successors, (44), 17 states have call predecessors, (44), 17 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-28 04:33:39,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 450 transitions. [2024-11-28 04:33:39,178 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 450 transitions. Word has length 92 [2024-11-28 04:33:39,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:39,180 INFO L471 AbstractCegarLoop]: Abstraction has 300 states and 450 transitions. [2024-11-28 04:33:39,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:39,181 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 450 transitions. [2024-11-28 04:33:39,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-28 04:33:39,188 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:39,188 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2024-11-28 04:33:39,201 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:33:39,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:33:39,389 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:39,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:39,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1493518195, now seen corresponding path program 1 times [2024-11-28 04:33:39,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:39,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337261158] [2024-11-28 04:33:39,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:39,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:39,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:39,751 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 04:33:39,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:39,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337261158] [2024-11-28 04:33:39,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337261158] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:39,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856039217] [2024-11-28 04:33:39,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:39,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:39,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:39,756 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:39,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:33:40,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:40,158 INFO L256 TraceCheckSpWp]: Trace formula consists of 928 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:33:40,163 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:40,206 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 04:33:40,206 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:33:40,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856039217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:40,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:33:40,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:33:40,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498798508] [2024-11-28 04:33:40,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:40,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:40,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:40,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:40,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:33:40,210 INFO L87 Difference]: Start difference. First operand 300 states and 450 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:40,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:40,273 INFO L93 Difference]: Finished difference Result 450 states and 659 transitions. [2024-11-28 04:33:40,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:33:40,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 92 [2024-11-28 04:33:40,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:40,281 INFO L225 Difference]: With dead ends: 450 [2024-11-28 04:33:40,281 INFO L226 Difference]: Without dead ends: 302 [2024-11-28 04:33:40,283 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:33:40,283 INFO L435 NwaCegarLoop]: 448 mSDtfsCounter, 1 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:40,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 894 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:40,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302 states. [2024-11-28 04:33:40,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 301. [2024-11-28 04:33:40,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 239 states have (on average 1.5230125523012552) internal successors, (364), 240 states have internal predecessors, (364), 44 states have call successors, (44), 17 states have call predecessors, (44), 17 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-28 04:33:40,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 451 transitions. [2024-11-28 04:33:40,323 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 451 transitions. Word has length 92 [2024-11-28 04:33:40,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:40,328 INFO L471 AbstractCegarLoop]: Abstraction has 301 states and 451 transitions. [2024-11-28 04:33:40,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:40,328 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 451 transitions. [2024-11-28 04:33:40,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-28 04:33:40,330 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:40,330 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2024-11-28 04:33:40,341 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:33:40,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:40,531 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:40,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:40,531 INFO L85 PathProgramCache]: Analyzing trace with hash -954881758, now seen corresponding path program 1 times [2024-11-28 04:33:40,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:40,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243941051] [2024-11-28 04:33:40,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:40,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:40,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:40,878 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 04:33:40,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:40,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243941051] [2024-11-28 04:33:40,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243941051] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:40,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628257838] [2024-11-28 04:33:40,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:40,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:40,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:40,885 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:40,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:33:41,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:41,235 INFO L256 TraceCheckSpWp]: Trace formula consists of 939 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:33:41,239 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:41,259 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 04:33:41,259 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:33:41,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628257838] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:41,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:33:41,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:33:41,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540066292] [2024-11-28 04:33:41,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:41,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:41,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:41,261 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:41,261 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:33:41,262 INFO L87 Difference]: Start difference. First operand 301 states and 451 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:41,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:41,294 INFO L93 Difference]: Finished difference Result 632 states and 961 transitions. [2024-11-28 04:33:41,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:33:41,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 97 [2024-11-28 04:33:41,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:41,298 INFO L225 Difference]: With dead ends: 632 [2024-11-28 04:33:41,298 INFO L226 Difference]: Without dead ends: 357 [2024-11-28 04:33:41,300 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:33:41,300 INFO L435 NwaCegarLoop]: 467 mSDtfsCounter, 107 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:41,301 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 870 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:41,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2024-11-28 04:33:41,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 349. [2024-11-28 04:33:41,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 276 states have (on average 1.539855072463768) internal successors, (425), 277 states have internal predecessors, (425), 55 states have call successors, (55), 17 states have call predecessors, (55), 17 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-28 04:33:41,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 534 transitions. [2024-11-28 04:33:41,323 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 534 transitions. Word has length 97 [2024-11-28 04:33:41,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:41,323 INFO L471 AbstractCegarLoop]: Abstraction has 349 states and 534 transitions. [2024-11-28 04:33:41,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:41,323 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 534 transitions. [2024-11-28 04:33:41,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-28 04:33:41,325 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:41,326 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2024-11-28 04:33:41,336 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:33:41,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:41,526 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:41,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:41,527 INFO L85 PathProgramCache]: Analyzing trace with hash 1496579202, now seen corresponding path program 1 times [2024-11-28 04:33:41,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:41,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955430449] [2024-11-28 04:33:41,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:41,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:41,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:41,751 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 04:33:41,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:41,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955430449] [2024-11-28 04:33:41,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955430449] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:41,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [947801082] [2024-11-28 04:33:41,752 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:41,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:41,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:41,754 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:41,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:33:42,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:42,081 INFO L256 TraceCheckSpWp]: Trace formula consists of 944 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:33:42,088 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:42,153 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 04:33:42,154 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:33:42,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [947801082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:42,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:33:42,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 04:33:42,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653565783] [2024-11-28 04:33:42,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:42,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:33:42,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:42,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:33:42,155 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:33:42,155 INFO L87 Difference]: Start difference. First operand 349 states and 534 transitions. Second operand has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:33:42,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:42,231 INFO L93 Difference]: Finished difference Result 689 states and 1058 transitions. [2024-11-28 04:33:42,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:33:42,232 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 98 [2024-11-28 04:33:42,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:42,236 INFO L225 Difference]: With dead ends: 689 [2024-11-28 04:33:42,236 INFO L226 Difference]: Without dead ends: 351 [2024-11-28 04:33:42,237 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:33:42,238 INFO L435 NwaCegarLoop]: 442 mSDtfsCounter, 2 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1757 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:42,238 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1757 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:42,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2024-11-28 04:33:42,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2024-11-28 04:33:42,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 277 states have (on average 1.5379061371841156) internal successors, (426), 279 states have internal predecessors, (426), 55 states have call successors, (55), 17 states have call predecessors, (55), 18 states have return successors, (56), 54 states have call predecessors, (56), 54 states have call successors, (56) [2024-11-28 04:33:42,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 537 transitions. [2024-11-28 04:33:42,259 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 537 transitions. Word has length 98 [2024-11-28 04:33:42,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:42,259 INFO L471 AbstractCegarLoop]: Abstraction has 351 states and 537 transitions. [2024-11-28 04:33:42,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:33:42,260 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 537 transitions. [2024-11-28 04:33:42,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-28 04:33:42,261 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:42,262 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2024-11-28 04:33:42,277 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:33:42,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:42,462 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:42,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:42,463 INFO L85 PathProgramCache]: Analyzing trace with hash -119304678, now seen corresponding path program 1 times [2024-11-28 04:33:42,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:42,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695389979] [2024-11-28 04:33:42,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:42,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:42,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:42,708 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:33:42,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:42,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695389979] [2024-11-28 04:33:42,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695389979] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:42,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877061119] [2024-11-28 04:33:42,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:42,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:42,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:42,711 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:42,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:33:43,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:43,041 INFO L256 TraceCheckSpWp]: Trace formula consists of 945 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:33:43,045 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:43,116 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 04:33:43,116 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:33:43,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877061119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:43,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:33:43,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 04:33:43,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157303590] [2024-11-28 04:33:43,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:43,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:33:43,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:43,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:33:43,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:33:43,118 INFO L87 Difference]: Start difference. First operand 351 states and 537 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:33:43,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:43,222 INFO L93 Difference]: Finished difference Result 691 states and 1063 transitions. [2024-11-28 04:33:43,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:33:43,223 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 99 [2024-11-28 04:33:43,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:43,226 INFO L225 Difference]: With dead ends: 691 [2024-11-28 04:33:43,226 INFO L226 Difference]: Without dead ends: 353 [2024-11-28 04:33:43,228 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:33:43,229 INFO L435 NwaCegarLoop]: 440 mSDtfsCounter, 2 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1743 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:43,229 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1743 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:33:43,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2024-11-28 04:33:43,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 353. [2024-11-28 04:33:43,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 278 states have (on average 1.5359712230215827) internal successors, (427), 281 states have internal predecessors, (427), 55 states have call successors, (55), 17 states have call predecessors, (55), 19 states have return successors, (61), 54 states have call predecessors, (61), 54 states have call successors, (61) [2024-11-28 04:33:43,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 543 transitions. [2024-11-28 04:33:43,267 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 543 transitions. Word has length 99 [2024-11-28 04:33:43,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:43,268 INFO L471 AbstractCegarLoop]: Abstraction has 353 states and 543 transitions. [2024-11-28 04:33:43,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:33:43,268 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 543 transitions. [2024-11-28 04:33:43,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-28 04:33:43,274 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:43,274 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:33:43,289 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:33:43,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:43,475 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:43,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:43,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1605516738, now seen corresponding path program 1 times [2024-11-28 04:33:43,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:43,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057982649] [2024-11-28 04:33:43,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:43,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:43,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:43,697 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 04:33:43,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:43,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057982649] [2024-11-28 04:33:43,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057982649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:43,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:43,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:33:43,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210533318] [2024-11-28 04:33:43,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:43,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:33:43,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:43,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:33:43,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:33:43,700 INFO L87 Difference]: Start difference. First operand 353 states and 543 transitions. Second operand has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:33:43,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:43,779 INFO L93 Difference]: Finished difference Result 683 states and 1054 transitions. [2024-11-28 04:33:43,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:33:43,780 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 100 [2024-11-28 04:33:43,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:43,785 INFO L225 Difference]: With dead ends: 683 [2024-11-28 04:33:43,785 INFO L226 Difference]: Without dead ends: 353 [2024-11-28 04:33:43,786 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:33:43,787 INFO L435 NwaCegarLoop]: 443 mSDtfsCounter, 2 mSDsluCounter, 1318 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1761 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:43,787 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1761 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:43,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2024-11-28 04:33:43,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 353. [2024-11-28 04:33:43,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 278 states have (on average 1.5359712230215827) internal successors, (427), 281 states have internal predecessors, (427), 55 states have call successors, (55), 17 states have call predecessors, (55), 19 states have return successors, (60), 54 states have call predecessors, (60), 54 states have call successors, (60) [2024-11-28 04:33:43,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 542 transitions. [2024-11-28 04:33:43,824 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 542 transitions. Word has length 100 [2024-11-28 04:33:43,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:43,824 INFO L471 AbstractCegarLoop]: Abstraction has 353 states and 542 transitions. [2024-11-28 04:33:43,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:33:43,825 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 542 transitions. [2024-11-28 04:33:43,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-28 04:33:43,827 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:43,827 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:33:43,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:33:43,827 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:43,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:43,832 INFO L85 PathProgramCache]: Analyzing trace with hash -274660996, now seen corresponding path program 2 times [2024-11-28 04:33:43,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:43,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719325939] [2024-11-28 04:33:43,832 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:33:43,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:43,871 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:33:43,871 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:33:44,094 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 04:33:44,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:44,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719325939] [2024-11-28 04:33:44,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719325939] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:44,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:44,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:33:44,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854576268] [2024-11-28 04:33:44,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:44,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:33:44,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:44,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:33:44,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:33:44,096 INFO L87 Difference]: Start difference. First operand 353 states and 542 transitions. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 7 states have internal predecessors, (63), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:44,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:44,619 INFO L93 Difference]: Finished difference Result 608 states and 958 transitions. [2024-11-28 04:33:44,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:33:44,620 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 7 states have internal predecessors, (63), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 101 [2024-11-28 04:33:44,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:44,626 INFO L225 Difference]: With dead ends: 608 [2024-11-28 04:33:44,626 INFO L226 Difference]: Without dead ends: 604 [2024-11-28 04:33:44,627 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:33:44,628 INFO L435 NwaCegarLoop]: 464 mSDtfsCounter, 431 mSDsluCounter, 2331 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 2795 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:44,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [433 Valid, 2795 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:33:44,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2024-11-28 04:33:44,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 595. [2024-11-28 04:33:44,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 595 states, 469 states have (on average 1.5650319829424306) internal successors, (734), 472 states have internal predecessors, (734), 94 states have call successors, (94), 30 states have call predecessors, (94), 31 states have return successors, (109), 92 states have call predecessors, (109), 93 states have call successors, (109) [2024-11-28 04:33:44,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 595 states and 937 transitions. [2024-11-28 04:33:44,681 INFO L78 Accepts]: Start accepts. Automaton has 595 states and 937 transitions. Word has length 101 [2024-11-28 04:33:44,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:44,682 INFO L471 AbstractCegarLoop]: Abstraction has 595 states and 937 transitions. [2024-11-28 04:33:44,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 7 states have internal predecessors, (63), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:44,682 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 937 transitions. [2024-11-28 04:33:44,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-28 04:33:44,686 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:44,687 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:33:44,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:33:44,687 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:44,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:44,688 INFO L85 PathProgramCache]: Analyzing trace with hash 336767499, now seen corresponding path program 1 times [2024-11-28 04:33:44,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:44,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132384530] [2024-11-28 04:33:44,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:44,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:44,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:44,906 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 04:33:44,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:44,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132384530] [2024-11-28 04:33:44,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132384530] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:44,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:44,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:33:44,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035593815] [2024-11-28 04:33:44,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:44,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:33:44,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:44,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:33:44,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:33:44,907 INFO L87 Difference]: Start difference. First operand 595 states and 937 transitions. Second operand has 5 states, 4 states have (on average 16.0) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:33:44,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:44,991 INFO L93 Difference]: Finished difference Result 1159 states and 1834 transitions. [2024-11-28 04:33:44,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:33:44,992 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.0) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2024-11-28 04:33:44,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:45,000 INFO L225 Difference]: With dead ends: 1159 [2024-11-28 04:33:45,000 INFO L226 Difference]: Without dead ends: 599 [2024-11-28 04:33:45,003 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:33:45,003 INFO L435 NwaCegarLoop]: 444 mSDtfsCounter, 1 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1764 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:45,004 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1764 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:45,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2024-11-28 04:33:45,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 599. [2024-11-28 04:33:45,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 471 states have (on average 1.5626326963906583) internal successors, (736), 476 states have internal predecessors, (736), 94 states have call successors, (94), 30 states have call predecessors, (94), 33 states have return successors, (112), 92 states have call predecessors, (112), 93 states have call successors, (112) [2024-11-28 04:33:45,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 942 transitions. [2024-11-28 04:33:45,058 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 942 transitions. Word has length 102 [2024-11-28 04:33:45,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:45,059 INFO L471 AbstractCegarLoop]: Abstraction has 599 states and 942 transitions. [2024-11-28 04:33:45,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.0) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:33:45,059 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 942 transitions. [2024-11-28 04:33:45,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-28 04:33:45,062 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:45,062 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2024-11-28 04:33:45,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:33:45,063 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:45,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:45,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1043450918, now seen corresponding path program 1 times [2024-11-28 04:33:45,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:45,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281028896] [2024-11-28 04:33:45,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:45,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:45,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:45,226 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-28 04:33:45,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:45,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281028896] [2024-11-28 04:33:45,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281028896] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:45,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288651964] [2024-11-28 04:33:45,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:45,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:45,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:45,229 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:45,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:33:45,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:45,561 INFO L256 TraceCheckSpWp]: Trace formula consists of 948 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:33:45,565 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:45,618 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 04:33:45,621 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:33:45,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288651964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:45,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:33:45,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 04:33:45,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009263183] [2024-11-28 04:33:45,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:45,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:33:45,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:45,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:33:45,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:33:45,623 INFO L87 Difference]: Start difference. First operand 599 states and 942 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:45,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:45,720 INFO L93 Difference]: Finished difference Result 1179 states and 1862 transitions. [2024-11-28 04:33:45,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:33:45,721 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2024-11-28 04:33:45,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:45,729 INFO L225 Difference]: With dead ends: 1179 [2024-11-28 04:33:45,729 INFO L226 Difference]: Without dead ends: 605 [2024-11-28 04:33:45,731 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:33:45,734 INFO L435 NwaCegarLoop]: 444 mSDtfsCounter, 1 mSDsluCounter, 1314 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1758 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:45,734 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1758 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:45,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 605 states. [2024-11-28 04:33:45,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 605 to 601. [2024-11-28 04:33:45,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 472 states have (on average 1.5614406779661016) internal successors, (737), 478 states have internal predecessors, (737), 94 states have call successors, (94), 30 states have call predecessors, (94), 34 states have return successors, (115), 92 states have call predecessors, (115), 93 states have call successors, (115) [2024-11-28 04:33:45,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 946 transitions. [2024-11-28 04:33:45,778 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 946 transitions. Word has length 105 [2024-11-28 04:33:45,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:45,778 INFO L471 AbstractCegarLoop]: Abstraction has 601 states and 946 transitions. [2024-11-28 04:33:45,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:45,778 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 946 transitions. [2024-11-28 04:33:45,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-28 04:33:45,781 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:45,782 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1] [2024-11-28 04:33:45,793 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 04:33:45,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:45,982 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:45,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:45,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1705625996, now seen corresponding path program 1 times [2024-11-28 04:33:45,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:45,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617878532] [2024-11-28 04:33:45,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:45,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:46,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:46,168 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 04:33:46,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:46,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617878532] [2024-11-28 04:33:46,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617878532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:46,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:46,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:33:46,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731883209] [2024-11-28 04:33:46,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:46,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:33:46,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:46,170 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:33:46,170 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:33:46,170 INFO L87 Difference]: Start difference. First operand 601 states and 946 transitions. Second operand has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:33:46,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:46,258 INFO L93 Difference]: Finished difference Result 1167 states and 1846 transitions. [2024-11-28 04:33:46,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:33:46,258 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 103 [2024-11-28 04:33:46,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:46,263 INFO L225 Difference]: With dead ends: 1167 [2024-11-28 04:33:46,263 INFO L226 Difference]: Without dead ends: 605 [2024-11-28 04:33:46,266 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:33:46,266 INFO L435 NwaCegarLoop]: 442 mSDtfsCounter, 0 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1757 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:46,267 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1757 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:46,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 605 states. [2024-11-28 04:33:46,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 605 to 601. [2024-11-28 04:33:46,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 472 states have (on average 1.5614406779661016) internal successors, (737), 478 states have internal predecessors, (737), 94 states have call successors, (94), 30 states have call predecessors, (94), 34 states have return successors, (115), 92 states have call predecessors, (115), 93 states have call successors, (115) [2024-11-28 04:33:46,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 946 transitions. [2024-11-28 04:33:46,315 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 946 transitions. Word has length 103 [2024-11-28 04:33:46,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:46,315 INFO L471 AbstractCegarLoop]: Abstraction has 601 states and 946 transitions. [2024-11-28 04:33:46,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:33:46,316 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 946 transitions. [2024-11-28 04:33:46,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-28 04:33:46,320 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:46,321 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1] [2024-11-28 04:33:46,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:33:46,321 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:46,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:46,322 INFO L85 PathProgramCache]: Analyzing trace with hash -2115576389, now seen corresponding path program 1 times [2024-11-28 04:33:46,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:46,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376046089] [2024-11-28 04:33:46,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:46,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:46,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:46,476 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-28 04:33:46,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:46,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376046089] [2024-11-28 04:33:46,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376046089] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:46,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951834210] [2024-11-28 04:33:46,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:46,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:46,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:46,480 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:46,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:33:46,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:46,796 INFO L256 TraceCheckSpWp]: Trace formula consists of 949 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:33:46,802 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:46,858 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-28 04:33:46,858 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:33:46,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951834210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:46,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:33:46,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 04:33:46,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618314798] [2024-11-28 04:33:46,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:46,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:33:46,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:46,860 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:33:46,860 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:33:46,860 INFO L87 Difference]: Start difference. First operand 601 states and 946 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:33:46,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:46,945 INFO L93 Difference]: Finished difference Result 1165 states and 1843 transitions. [2024-11-28 04:33:46,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:33:46,946 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 106 [2024-11-28 04:33:46,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:46,951 INFO L225 Difference]: With dead ends: 1165 [2024-11-28 04:33:46,951 INFO L226 Difference]: Without dead ends: 607 [2024-11-28 04:33:46,953 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:33:46,954 INFO L435 NwaCegarLoop]: 440 mSDtfsCounter, 1 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1743 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:46,954 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1743 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:46,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2024-11-28 04:33:47,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 605. [2024-11-28 04:33:47,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 605 states, 474 states have (on average 1.5590717299578059) internal successors, (739), 482 states have internal predecessors, (739), 94 states have call successors, (94), 30 states have call predecessors, (94), 36 states have return successors, (119), 92 states have call predecessors, (119), 93 states have call successors, (119) [2024-11-28 04:33:47,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 952 transitions. [2024-11-28 04:33:47,022 INFO L78 Accepts]: Start accepts. Automaton has 605 states and 952 transitions. Word has length 106 [2024-11-28 04:33:47,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:47,022 INFO L471 AbstractCegarLoop]: Abstraction has 605 states and 952 transitions. [2024-11-28 04:33:47,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:33:47,022 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 952 transitions. [2024-11-28 04:33:47,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-28 04:33:47,025 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:47,026 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1] [2024-11-28 04:33:47,036 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 04:33:47,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:47,230 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:47,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:47,231 INFO L85 PathProgramCache]: Analyzing trace with hash -49625201, now seen corresponding path program 1 times [2024-11-28 04:33:47,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:47,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034321621] [2024-11-28 04:33:47,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:47,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:47,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:47,365 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:33:47,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:47,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034321621] [2024-11-28 04:33:47,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034321621] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:47,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1142772463] [2024-11-28 04:33:47,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:47,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:47,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:47,368 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:47,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:33:47,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:47,693 INFO L256 TraceCheckSpWp]: Trace formula consists of 951 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:33:47,698 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:47,726 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:33:47,728 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:33:47,828 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:33:47,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1142772463] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:33:47,830 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:33:47,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 04:33:47,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473772928] [2024-11-28 04:33:47,830 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:33:47,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:33:47,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:47,831 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:33:47,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:33:47,831 INFO L87 Difference]: Start difference. First operand 605 states and 952 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:33:48,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:48,056 INFO L93 Difference]: Finished difference Result 1471 states and 2414 transitions. [2024-11-28 04:33:48,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:33:48,056 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 105 [2024-11-28 04:33:48,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:48,065 INFO L225 Difference]: With dead ends: 1471 [2024-11-28 04:33:48,066 INFO L226 Difference]: Without dead ends: 1279 [2024-11-28 04:33:48,068 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:33:48,068 INFO L435 NwaCegarLoop]: 471 mSDtfsCounter, 317 mSDsluCounter, 1687 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 362 SdHoareTripleChecker+Valid, 2158 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:48,068 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [362 Valid, 2158 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:33:48,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1279 states. [2024-11-28 04:33:48,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1279 to 1249. [2024-11-28 04:33:48,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1249 states, 990 states have (on average 1.6191919191919193) internal successors, (1603), 998 states have internal predecessors, (1603), 222 states have call successors, (222), 30 states have call predecessors, (222), 36 states have return successors, (272), 220 states have call predecessors, (272), 221 states have call successors, (272) [2024-11-28 04:33:48,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1249 states to 1249 states and 2097 transitions. [2024-11-28 04:33:48,185 INFO L78 Accepts]: Start accepts. Automaton has 1249 states and 2097 transitions. Word has length 105 [2024-11-28 04:33:48,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:48,185 INFO L471 AbstractCegarLoop]: Abstraction has 1249 states and 2097 transitions. [2024-11-28 04:33:48,185 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:33:48,186 INFO L276 IsEmpty]: Start isEmpty. Operand 1249 states and 2097 transitions. [2024-11-28 04:33:48,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-28 04:33:48,196 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:48,196 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:48,207 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 04:33:48,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:48,397 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:48,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:48,397 INFO L85 PathProgramCache]: Analyzing trace with hash 1183932848, now seen corresponding path program 1 times [2024-11-28 04:33:48,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:48,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428670963] [2024-11-28 04:33:48,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:48,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:48,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:48,501 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:33:48,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:48,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428670963] [2024-11-28 04:33:48,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428670963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:48,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:48,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:33:48,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865522890] [2024-11-28 04:33:48,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:48,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:48,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:48,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:48,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:33:48,504 INFO L87 Difference]: Start difference. First operand 1249 states and 2097 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:48,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:48,628 INFO L93 Difference]: Finished difference Result 3023 states and 5143 transitions. [2024-11-28 04:33:48,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:33:48,628 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 112 [2024-11-28 04:33:48,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:48,642 INFO L225 Difference]: With dead ends: 3023 [2024-11-28 04:33:48,642 INFO L226 Difference]: Without dead ends: 1895 [2024-11-28 04:33:48,647 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:33:48,647 INFO L435 NwaCegarLoop]: 463 mSDtfsCounter, 105 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 910 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:48,648 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 910 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:48,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1895 states. [2024-11-28 04:33:48,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1895 to 1885. [2024-11-28 04:33:48,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1885 states, 1498 states have (on average 1.6281708945260347) internal successors, (2439), 1506 states have internal predecessors, (2439), 350 states have call successors, (350), 30 states have call predecessors, (350), 36 states have return successors, (425), 348 states have call predecessors, (425), 349 states have call successors, (425) [2024-11-28 04:33:48,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1885 states to 1885 states and 3214 transitions. [2024-11-28 04:33:48,784 INFO L78 Accepts]: Start accepts. Automaton has 1885 states and 3214 transitions. Word has length 112 [2024-11-28 04:33:48,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:48,784 INFO L471 AbstractCegarLoop]: Abstraction has 1885 states and 3214 transitions. [2024-11-28 04:33:48,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:48,785 INFO L276 IsEmpty]: Start isEmpty. Operand 1885 states and 3214 transitions. [2024-11-28 04:33:48,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-28 04:33:48,797 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:48,797 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:48,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:33:48,798 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:48,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:48,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1405605735, now seen corresponding path program 1 times [2024-11-28 04:33:48,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:48,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125685394] [2024-11-28 04:33:48,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:48,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:48,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:48,880 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:33:48,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:48,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125685394] [2024-11-28 04:33:48,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125685394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:48,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:48,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:33:48,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933047953] [2024-11-28 04:33:48,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:48,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:48,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:48,882 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:48,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:33:48,882 INFO L87 Difference]: Start difference. First operand 1885 states and 3214 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:49,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:49,029 INFO L93 Difference]: Finished difference Result 4549 states and 7800 transitions. [2024-11-28 04:33:49,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:33:49,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 113 [2024-11-28 04:33:49,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:49,050 INFO L225 Difference]: With dead ends: 4549 [2024-11-28 04:33:49,050 INFO L226 Difference]: Without dead ends: 2887 [2024-11-28 04:33:49,057 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:33:49,058 INFO L435 NwaCegarLoop]: 449 mSDtfsCounter, 103 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:49,058 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 892 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:49,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2887 states. [2024-11-28 04:33:49,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2887 to 2877. [2024-11-28 04:33:49,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2877 states, 2300 states have (on average 1.6334782608695653) internal successors, (3757), 2308 states have internal predecessors, (3757), 540 states have call successors, (540), 30 states have call predecessors, (540), 36 states have return successors, (631), 538 states have call predecessors, (631), 539 states have call successors, (631) [2024-11-28 04:33:49,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2877 states to 2877 states and 4928 transitions. [2024-11-28 04:33:49,264 INFO L78 Accepts]: Start accepts. Automaton has 2877 states and 4928 transitions. Word has length 113 [2024-11-28 04:33:49,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:49,264 INFO L471 AbstractCegarLoop]: Abstraction has 2877 states and 4928 transitions. [2024-11-28 04:33:49,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:49,265 INFO L276 IsEmpty]: Start isEmpty. Operand 2877 states and 4928 transitions. [2024-11-28 04:33:49,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-28 04:33:49,283 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:49,283 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:49,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:33:49,283 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:49,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:49,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1401665205, now seen corresponding path program 1 times [2024-11-28 04:33:49,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:49,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784381143] [2024-11-28 04:33:49,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:49,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:49,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:49,414 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 04:33:49,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:49,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784381143] [2024-11-28 04:33:49,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784381143] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:49,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1302820746] [2024-11-28 04:33:49,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:49,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:49,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:49,417 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:49,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:33:49,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:49,761 INFO L256 TraceCheckSpWp]: Trace formula consists of 962 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:33:49,765 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:49,791 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 04:33:49,791 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:33:49,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1302820746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:49,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:33:49,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:33:49,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170005402] [2024-11-28 04:33:49,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:49,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:49,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:49,793 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:49,793 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:33:49,793 INFO L87 Difference]: Start difference. First operand 2877 states and 4928 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:49,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:49,985 INFO L93 Difference]: Finished difference Result 6797 states and 11728 transitions. [2024-11-28 04:33:49,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:33:49,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 116 [2024-11-28 04:33:49,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:50,017 INFO L225 Difference]: With dead ends: 6797 [2024-11-28 04:33:50,017 INFO L226 Difference]: Without dead ends: 4385 [2024-11-28 04:33:50,028 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:33:50,029 INFO L435 NwaCegarLoop]: 449 mSDtfsCounter, 101 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:50,029 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 889 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:50,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4385 states. [2024-11-28 04:33:50,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4385 to 4375. [2024-11-28 04:33:50,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4375 states, 3552 states have (on average 1.638231981981982) internal successors, (5819), 3560 states have internal predecessors, (5819), 786 states have call successors, (786), 30 states have call predecessors, (786), 36 states have return successors, (927), 784 states have call predecessors, (927), 785 states have call successors, (927) [2024-11-28 04:33:50,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4375 states to 4375 states and 7532 transitions. [2024-11-28 04:33:50,371 INFO L78 Accepts]: Start accepts. Automaton has 4375 states and 7532 transitions. Word has length 116 [2024-11-28 04:33:50,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:50,372 INFO L471 AbstractCegarLoop]: Abstraction has 4375 states and 7532 transitions. [2024-11-28 04:33:50,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:50,372 INFO L276 IsEmpty]: Start isEmpty. Operand 4375 states and 7532 transitions. [2024-11-28 04:33:50,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-28 04:33:50,396 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:50,397 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:50,408 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 04:33:50,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:33:50,598 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:50,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:50,599 INFO L85 PathProgramCache]: Analyzing trace with hash -903813841, now seen corresponding path program 1 times [2024-11-28 04:33:50,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:50,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525839727] [2024-11-28 04:33:50,600 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:50,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:50,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:50,733 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 04:33:50,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:50,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525839727] [2024-11-28 04:33:50,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525839727] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:50,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632305427] [2024-11-28 04:33:50,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:50,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:50,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:50,736 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:50,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:33:51,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:51,055 INFO L256 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:33:51,059 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:51,090 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 04:33:51,090 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:33:51,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632305427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:51,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:33:51,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:33:51,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340511693] [2024-11-28 04:33:51,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:51,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:51,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:51,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:51,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:33:51,094 INFO L87 Difference]: Start difference. First operand 4375 states and 7532 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:51,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:51,452 INFO L93 Difference]: Finished difference Result 10293 states and 17842 transitions. [2024-11-28 04:33:51,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:33:51,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2024-11-28 04:33:51,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:51,507 INFO L225 Difference]: With dead ends: 10293 [2024-11-28 04:33:51,507 INFO L226 Difference]: Without dead ends: 6777 [2024-11-28 04:33:51,521 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:33:51,523 INFO L435 NwaCegarLoop]: 449 mSDtfsCounter, 99 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:51,523 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 889 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:51,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6777 states. [2024-11-28 04:33:51,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6777 to 6767. [2024-11-28 04:33:51,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6767 states, 5586 states have (on average 1.6410669530970283) internal successors, (9167), 5594 states have internal predecessors, (9167), 1144 states have call successors, (1144), 30 states have call predecessors, (1144), 36 states have return successors, (1368), 1142 states have call predecessors, (1368), 1143 states have call successors, (1368) [2024-11-28 04:33:52,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6767 states to 6767 states and 11679 transitions. [2024-11-28 04:33:52,017 INFO L78 Accepts]: Start accepts. Automaton has 6767 states and 11679 transitions. Word has length 117 [2024-11-28 04:33:52,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:52,018 INFO L471 AbstractCegarLoop]: Abstraction has 6767 states and 11679 transitions. [2024-11-28 04:33:52,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:52,018 INFO L276 IsEmpty]: Start isEmpty. Operand 6767 states and 11679 transitions. [2024-11-28 04:33:52,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-28 04:33:52,046 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:52,047 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:52,057 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-28 04:33:52,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 04:33:52,247 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:52,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:52,248 INFO L85 PathProgramCache]: Analyzing trace with hash 443043815, now seen corresponding path program 1 times [2024-11-28 04:33:52,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:52,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406367923] [2024-11-28 04:33:52,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:52,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:52,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:52,368 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 04:33:52,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:52,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406367923] [2024-11-28 04:33:52,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406367923] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:33:52,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2063672825] [2024-11-28 04:33:52,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:52,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:33:52,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:33:52,370 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:33:52,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 04:33:52,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:52,706 INFO L256 TraceCheckSpWp]: Trace formula consists of 972 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:33:52,709 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:33:52,740 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 04:33:52,740 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:33:52,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2063672825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:52,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:33:52,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:33:52,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540949362] [2024-11-28 04:33:52,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:52,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:52,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:52,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:52,742 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:33:52,742 INFO L87 Difference]: Start difference. First operand 6767 states and 11679 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:53,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:53,106 INFO L93 Difference]: Finished difference Result 16035 states and 27873 transitions. [2024-11-28 04:33:53,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:33:53,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2024-11-28 04:33:53,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:53,165 INFO L225 Difference]: With dead ends: 16035 [2024-11-28 04:33:53,165 INFO L226 Difference]: Without dead ends: 10729 [2024-11-28 04:33:53,187 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:33:53,188 INFO L435 NwaCegarLoop]: 455 mSDtfsCounter, 97 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:53,188 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 894 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:53,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10729 states. [2024-11-28 04:33:53,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10729 to 10719. [2024-11-28 04:33:53,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10719 states, 8786 states have (on average 1.6345322103346234) internal successors, (14361), 8794 states have internal predecessors, (14361), 1896 states have call successors, (1896), 30 states have call predecessors, (1896), 36 states have return successors, (2264), 1894 states have call predecessors, (2264), 1895 states have call successors, (2264) [2024-11-28 04:33:53,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10719 states to 10719 states and 18521 transitions. [2024-11-28 04:33:53,960 INFO L78 Accepts]: Start accepts. Automaton has 10719 states and 18521 transitions. Word has length 118 [2024-11-28 04:33:53,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:53,960 INFO L471 AbstractCegarLoop]: Abstraction has 10719 states and 18521 transitions. [2024-11-28 04:33:53,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:53,961 INFO L276 IsEmpty]: Start isEmpty. Operand 10719 states and 18521 transitions. [2024-11-28 04:33:54,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-28 04:33:54,003 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:54,004 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:54,015 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-28 04:33:54,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 04:33:54,205 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:54,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:54,205 INFO L85 PathProgramCache]: Analyzing trace with hash -639403252, now seen corresponding path program 1 times [2024-11-28 04:33:54,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:54,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617914377] [2024-11-28 04:33:54,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:54,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:54,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:54,306 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:33:54,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:54,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617914377] [2024-11-28 04:33:54,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617914377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:54,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:54,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:33:54,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628159045] [2024-11-28 04:33:54,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:54,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:54,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:54,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:54,309 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:33:54,310 INFO L87 Difference]: Start difference. First operand 10719 states and 18521 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:55,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:55,091 INFO L93 Difference]: Finished difference Result 26443 states and 45899 transitions. [2024-11-28 04:33:55,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:33:55,091 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2024-11-28 04:33:55,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:55,188 INFO L225 Difference]: With dead ends: 26443 [2024-11-28 04:33:55,188 INFO L226 Difference]: Without dead ends: 17907 [2024-11-28 04:33:55,223 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:33:55,224 INFO L435 NwaCegarLoop]: 449 mSDtfsCounter, 95 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:55,224 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 892 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:55,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17907 states. [2024-11-28 04:33:56,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17907 to 17897. [2024-11-28 04:33:56,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17897 states, 14752 states have (on average 1.631304229934924) internal successors, (24065), 14760 states have internal predecessors, (24065), 3108 states have call successors, (3108), 30 states have call predecessors, (3108), 36 states have return successors, (3665), 3106 states have call predecessors, (3665), 3107 states have call successors, (3665) [2024-11-28 04:33:56,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17897 states to 17897 states and 30838 transitions. [2024-11-28 04:33:56,276 INFO L78 Accepts]: Start accepts. Automaton has 17897 states and 30838 transitions. Word has length 117 [2024-11-28 04:33:56,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:56,277 INFO L471 AbstractCegarLoop]: Abstraction has 17897 states and 30838 transitions. [2024-11-28 04:33:56,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:56,277 INFO L276 IsEmpty]: Start isEmpty. Operand 17897 states and 30838 transitions. [2024-11-28 04:33:56,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-28 04:33:56,330 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:56,330 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:56,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 04:33:56,331 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:56,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:56,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1837293220, now seen corresponding path program 1 times [2024-11-28 04:33:56,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:56,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275629238] [2024-11-28 04:33:56,332 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:56,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:56,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:56,418 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:33:56,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:56,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275629238] [2024-11-28 04:33:56,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275629238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:56,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:56,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:33:56,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871939288] [2024-11-28 04:33:56,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:56,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:33:56,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:56,420 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:33:56,420 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:33:56,421 INFO L87 Difference]: Start difference. First operand 17897 states and 30838 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:33:57,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:57,681 INFO L93 Difference]: Finished difference Result 46335 states and 80129 transitions. [2024-11-28 04:33:57,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:33:57,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2024-11-28 04:33:57,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:57,876 INFO L225 Difference]: With dead ends: 46335 [2024-11-28 04:33:57,876 INFO L226 Difference]: Without dead ends: 31481 [2024-11-28 04:33:57,935 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:33:57,936 INFO L435 NwaCegarLoop]: 454 mSDtfsCounter, 93 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:57,936 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 899 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:33:58,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31481 states. [2024-11-28 04:33:59,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31481 to 31471. [2024-11-28 04:33:59,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31471 states, 25920 states have (on average 1.6210262345679012) internal successors, (42017), 25928 states have internal predecessors, (42017), 5514 states have call successors, (5514), 30 states have call predecessors, (5514), 36 states have return successors, (6496), 5512 states have call predecessors, (6496), 5513 states have call successors, (6496) [2024-11-28 04:34:00,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31471 states to 31471 states and 54027 transitions. [2024-11-28 04:34:00,092 INFO L78 Accepts]: Start accepts. Automaton has 31471 states and 54027 transitions. Word has length 118 [2024-11-28 04:34:00,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:00,092 INFO L471 AbstractCegarLoop]: Abstraction has 31471 states and 54027 transitions. [2024-11-28 04:34:00,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:34:00,093 INFO L276 IsEmpty]: Start isEmpty. Operand 31471 states and 54027 transitions. [2024-11-28 04:34:00,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 04:34:00,147 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:00,147 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:34:00,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 04:34:00,148 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:00,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:00,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1027059539, now seen corresponding path program 1 times [2024-11-28 04:34:00,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:00,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974540523] [2024-11-28 04:34:00,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:00,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:00,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:00,221 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:34:00,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:00,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974540523] [2024-11-28 04:34:00,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974540523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:00,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:00,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:34:00,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375877678] [2024-11-28 04:34:00,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:00,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:34:00,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:00,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:34:00,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:34:00,223 INFO L87 Difference]: Start difference. First operand 31471 states and 54027 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:34:02,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:02,013 INFO L93 Difference]: Finished difference Result 83387 states and 143770 transitions. [2024-11-28 04:34:02,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:34:02,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2024-11-28 04:34:02,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:02,358 INFO L225 Difference]: With dead ends: 83387 [2024-11-28 04:34:02,358 INFO L226 Difference]: Without dead ends: 56185 [2024-11-28 04:34:02,453 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:34:02,455 INFO L435 NwaCegarLoop]: 449 mSDtfsCounter, 91 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:02,456 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 892 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:34:02,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56185 states. [2024-11-28 04:34:05,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56185 to 56175. [2024-11-28 04:34:05,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56175 states, 46546 states have (on average 1.6160142654578267) internal successors, (75219), 46554 states have internal predecessors, (75219), 9592 states have call successors, (9592), 30 states have call predecessors, (9592), 36 states have return successors, (11388), 9590 states have call predecessors, (11388), 9591 states have call successors, (11388) [2024-11-28 04:34:05,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56175 states to 56175 states and 96199 transitions. [2024-11-28 04:34:05,496 INFO L78 Accepts]: Start accepts. Automaton has 56175 states and 96199 transitions. Word has length 119 [2024-11-28 04:34:05,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:05,496 INFO L471 AbstractCegarLoop]: Abstraction has 56175 states and 96199 transitions. [2024-11-28 04:34:05,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:34:05,497 INFO L276 IsEmpty]: Start isEmpty. Operand 56175 states and 96199 transitions. [2024-11-28 04:34:05,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-28 04:34:05,554 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:05,555 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:34:05,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 04:34:05,555 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:05,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:05,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1197996297, now seen corresponding path program 1 times [2024-11-28 04:34:05,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:05,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258573324] [2024-11-28 04:34:05,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:05,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:05,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:05,723 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 04:34:05,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:05,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258573324] [2024-11-28 04:34:05,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258573324] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:34:05,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [790470947] [2024-11-28 04:34:05,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:05,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:05,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:05,726 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:34:05,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 04:34:06,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:06,099 INFO L256 TraceCheckSpWp]: Trace formula consists of 992 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:34:06,105 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:34:06,154 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 04:34:06,154 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:34:06,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [790470947] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:06,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:34:06,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:34:06,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26198941] [2024-11-28 04:34:06,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:06,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:34:06,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:06,156 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:34:06,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:34:06,157 INFO L87 Difference]: Start difference. First operand 56175 states and 96199 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:34:09,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:09,212 INFO L93 Difference]: Finished difference Result 153241 states and 262774 transitions. [2024-11-28 04:34:09,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:34:09,213 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 122 [2024-11-28 04:34:09,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:09,795 INFO L225 Difference]: With dead ends: 153241 [2024-11-28 04:34:09,795 INFO L226 Difference]: Without dead ends: 102805 [2024-11-28 04:34:09,937 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:34:09,939 INFO L435 NwaCegarLoop]: 452 mSDtfsCounter, 89 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 895 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:09,940 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 895 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:34:10,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102805 states. [2024-11-28 04:34:14,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102805 to 102795. [2024-11-28 04:34:14,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102795 states, 85736 states have (on average 1.6098138471587198) internal successors, (138019), 85744 states have internal predecessors, (138019), 17022 states have call successors, (17022), 30 states have call predecessors, (17022), 36 states have return successors, (19882), 17020 states have call predecessors, (19882), 17021 states have call successors, (19882) [2024-11-28 04:34:14,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102795 states to 102795 states and 174923 transitions. [2024-11-28 04:34:14,863 INFO L78 Accepts]: Start accepts. Automaton has 102795 states and 174923 transitions. Word has length 122 [2024-11-28 04:34:14,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:34:14,864 INFO L471 AbstractCegarLoop]: Abstraction has 102795 states and 174923 transitions. [2024-11-28 04:34:14,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:34:14,864 INFO L276 IsEmpty]: Start isEmpty. Operand 102795 states and 174923 transitions. [2024-11-28 04:34:14,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-28 04:34:14,937 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:34:14,937 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:34:14,950 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 04:34:15,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_154f7111-5830-4771-8b69-f85d1d5bddf3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:15,142 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:34:15,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:15,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1582662957, now seen corresponding path program 1 times [2024-11-28 04:34:15,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:15,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915938811] [2024-11-28 04:34:15,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:15,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:15,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:15,222 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:34:15,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:15,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915938811] [2024-11-28 04:34:15,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915938811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:15,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:15,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:34:15,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720317993] [2024-11-28 04:34:15,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:15,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:34:15,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:15,223 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:34:15,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:34:15,224 INFO L87 Difference]: Start difference. First operand 102795 states and 174923 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:34:19,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:34:19,823 INFO L93 Difference]: Finished difference Result 191739 states and 326963 transitions. [2024-11-28 04:34:19,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:34:19,823 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2024-11-28 04:34:19,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:34:20,681 INFO L225 Difference]: With dead ends: 191739 [2024-11-28 04:34:20,681 INFO L226 Difference]: Without dead ends: 191547 [2024-11-28 04:34:20,744 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:34:20,749 INFO L435 NwaCegarLoop]: 458 mSDtfsCounter, 84 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 906 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:34:20,749 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 906 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:34:20,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191547 states.